当前位置：首页 > 编程日记 > 正文

【java】兴唐第二十一节（LinkedList和泛型）

编程日记 2024-05-24 08:30:00

LinkedList知识点
1、实现了Iterable接口的类具有迭代功能。
2、List接口为Collection的子类，表示线形数据列表，其实现类有：ArrayList(数组线性表)与LinkedList(链表)
算了不多说了，上图吧
在这里插入图片描述

3、ArrayList是一个可变数组（当存储数据长度大于当前数组长度时，会重新声明一个数组，将原来的数据拷贝过来。）

4、LinkedList的第一个元素的Pre值一定为nell ,可以用来判断是不是第一个元素

5、ArrayList元素地址是连续的，LinkedList的地址不连续。

6、ArrayList是数组的线性的数据结构，使用连续的内存单元存储数据元素，对元素的遍历速度比较快LinkedList在遍历集合元素方面比较慢，因为需要寻找下一个元素的地址。
LinkedList是双向链表数据结构，前一个元素储存了后一个元素的地址，后一个元素记录了前一个元素的地址。当添加过删除元素时比较快。因为ArrayList需要移动删除或添加元素后的所有元素。

7、留下的疑问：什么是线程安全？等到讲完多线程后再来做补充，使用多线程的目的是为了使程序跑的更快一点

7、Linkedlist删除元素时直接将要删除元素的前一个元素的next指向要删除元素后一个元的pre即可。

8、向指定位置添加元素
代码实现

stus.add(1, "孙悟空");

9、迭代器的使用
（1）如果只是打印的话则不需要将数据转为字符串的形式
代码实现：

Iterator iter = stus.iterator();while(iter.hasNext()) {System.out.println("====>" + iter);}

(2)如果想对数据进行处理，则需要将数据转化为String类型，有两种方法
方法一：
代码实现：

Iterator iter = stus.iterator();while(iter.hasNext()) {String n = (String) iter.next();System.out.println("=====>" + n);	}

方法二：
代码实现：

Iterator iter = stus.iterator();while(iter.hasNext()) {String n = iter.next() + "";System.out.println("====>" + n);}

注：任何的对象和字符串拼接都会变成字符串

10、LinkedList新增的方法
LinkedList除了实现List提供的抽象方法外，还增加了一些方法：

void addFirst(Object o) 将指定数据元素插入此集合的开头,原来元素（如果有）后移；
void addLast(Object o) 将指定数据元素插入此集合的结尾
Object getFirst() 返回此集合的第一个数据元素
Object getLast() 返回此集合的最后一个数据元素
Object removeFirst() 移除并返回集合表的第一个数据元素
Object removeLast() 移除并返回集合表的最后一个数据元素
新增的六个方法都要记住

泛型
1、实例化对象时的用法
代码实现：

List<Student> list = new ArrayList<Student>();

2、引用类型
例：

list.add(stu);
stu.setStuNo("2019");
list.add(stu);

由于add的两个stu地址相同，所以打印时输出的内容是一样的。

LinkedList的源码分析

1、

public class ArrayList<E>

E指的是元素，表示ArrayList盛放元素的类型

2、最后一个元素如果为null则说明该集合是空的。

小作业：将LinkFirst和LinkList自己写一下

ArrayList的源码分析

1、其中有一个有参的构造方法

public ArrayList(int initialCapacity)

很重要！因为它可以在实例化ArrayList时指定默认的长度。（无参的构造方法初始化一个长度为10的数组（默认值为10）数组）
避免一些不必要的空间扩容和元素复制。

public ArrayList(Collection<? extends E> c)

2、以上代码中？部分表示的是表示的输入的类型必须为ArrrayList的类或其子类，作用是将集合中的元素添加到新new的ArrayList当中。
3、疑问：这一步干什么用的？
if (elementData.getClass() != Object[].class)

https://www.dkcj.cn/info/7621.html

【java】兴唐第二十一节（LinkedList和泛型）

相关文章：

Elgg网站迁移指南

INFO：在InstallShield中修改安装包压缩.cab包的大小

MEF依赖注入实例

Data - 数据思维 - 上篇

新生选课系统使用指南

【java】兴唐第二十三节课（暑期第一节TreeSet）

程序设计分析（开篇）——混沌初开，顿悟设计

源代码管理工具调查

从零开始学Go之接口(一)：接口

【java】兴唐第二十四节课

找不到可安装的ISAM”的问题

修改mysql的时间/时区

【java】兴唐第二十五节课(异常和log4j的使用)

CentOS 命令提示符颜色及样式详解

Max_user_connections 与Max_connections 与max_connect_errors

压力变动力，存储追求高效率

Hadoop学习之路（三）Hadoop-2.7.5在CentOS-6.7上的编译

static String valueOf(XXX xxx)

【java】兴唐第二十五节课小程序学生卡转账小系统（自己写的异常）

【JQUBAR1.1】jQuery 插件发布

ssh远程操作服务器

【java】兴唐第二十三节课作业

Data - 数据思维 - 中篇

快速设置戴尔latitude笔记本的触摸板和指点杆

Ubuntu 10.10系统安装手记

php值传参，引用传参以及对象传参

用一行代码高效的求一个列表的平方和

【java】第二十二节课（HashSet）

转:在 .NET 中实现异步回调访问数据库

《资安人》：迈向成功SOC之路