Java - List集合简单总结

1.List集合

1.1 List接口介绍
java.util.List 接口继承自 Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了 List 接口的对 象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过 索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。
List接口特点：

1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、 22、33的顺序完成的）。
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
   1.2 List接口中常用方法
   List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操 作集合的特有方法，如下：
   public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
   public E get(int index) :返回集合中指定位置的元素。
   public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
   public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
   Set接口
   java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方 法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不 同的是， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。 Set 集合有多个子类，这里我们介绍其中的 java.util.HashSet 、 java.util.LinkedHashSet 这两个集合。
   3.1 HashSet集合介绍
   java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序 不一致)。 java.util.HashSet 底层的实现其实是一个 java.util.HashMap 支持，由于我们暂时还未学习，先做了 解。 HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性 的方式依赖于： hashCode 与 equals 方法。
   2.2 HashSet集合存储数据的结构（哈希表）
   什么是哈希表呢？ 在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。 但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈 希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找 时间。

2.集合list转数组的几种方式

1.toArray
eg: list.toArray(new String[list.size])
将list集合转为数组，集合中元素必须为引用数据类型
这里要注意list类型，和数组的类型是一致的，假如list是Integer类型，那就是list.toArray(new Integer[list.size])
2.stream 流
list.toStream.toArray(String[]:new)
同理list是什么类型，后面就是要写什么类型的数组
3.Collections工具类
CollectionUtil.listToArray（list,Clazz）
static void fill(Object[] a, Object val)
将指定的 Object 引用分配给指定 Object 数组的每个元素。