Java集合（List篇）

List

a.使用List

i.最基础的一种集合，是一种有序列表，内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置。

ii.数组的删除和新增

iii.ArrayList集合的新增和删除。

iv.LinkedList（链表式集合）

1.内部的每个元素都指向下一个元素。

2.比较一下ArrayList和LinkedList，优先使用ArrayList。

b.特点

i.允许重复添加。

ii.允许添加null。

c.创建List

i.除了使用ArrayList和LinkedList，还可通过List接口提供of()方法，不可以添加null值，会报空指针异常。

d.遍历List

i.使用for循环，get(索引)方法只有ArrayList的实现是高效的，换成LinkedList后，索引越大，访问速度越慢。

ii.始终坚持使用Iterator(迭代器)来访问List。Iterator本身也是一个对象，但它是由List的实例调用iterator()方法的时候创建的。Iterator对象知道如何遍历List，并且不同的List类型，返回的Iterator对象也是不同的，但总是拥有最高的访问效率。

iii.Iterator对象有两个方法：hashNext()判断是否有下一个元素，next()返回下一个元素。由于Iterator遍历很常用，所以Java的for each循环本身就可以帮我们使用Iterator遍历。直接使用Iterator遍历编译器会提示使用foreach。

iv.只要实现了Iterable接口的集合类都可以直接使用for each循环来遍历，Java编译器本身不知道如何遍历集合对象，但它会自动把for each循环变成Iterator的调用，原因在于Iterable接口中定义了一个Iterator<E> iterator()方法，强迫集合类必须返回一个 Iterator对象。

e.List和Array转换

i.List转换成Array，三种方式。

1.调用toArray()方法直接返回一个Object\[\]数组，会丢失类型信息，应用很少。

2.给toArray(T\[\])传入一个类型相同的Array，List内部自动把元素复制到传入的Array中。

3.简洁写法，函数式，是通过List接口定义的T\[\] toArray(IntFunction<T\[\]> generator)方法。

ii.Array转换成List，由于返回的不确定是哪个具体的集合类，是一个List接口，所以List是只读的。

1.List.of(E... elements)

2.Arrays.asList(T... a)

编写equals方法

a.contains(Object o)和indexOf(Object o)方法

i.两个不同的实例，比较的是引用类型的值。

ii.List内部并不是通过==判断两个元素是否相等，而是使用equals()判断。因此要正确使用List的contains()，indexOf()这些方法，放入的实例必须正确覆写equals()方法，否则放进去的实例查找不到。可以正常放入String，Integer这些对象，是因为Java标准库已经正确实现了equals()方法。