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

本文主要是介绍【java】兴唐第二十一节（LinkedList和泛型），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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提供的抽象方法外，还增加了一些方法：

1. void addFirst(Object o) 将指定数据元素插入此集合的开头,原来元素（如果有）后移；
2. void addLast(Object o) 将指定数据元素插入此集合的结尾
3. Object getFirst() 返回此集合的第一个数据元素
4. Object getLast() 返回此集合的最后一个数据元素
5. Object removeFirst() 移除并返回集合表的第一个数据元素
6. 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)

这篇关于【java】兴唐第二十一节（LinkedList和泛型）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---