单列集合的体系结构，区别以及方法

[1]:单列集合的体系结构和它们之间的区别

List：其中List的集合查询快，增删慢，原因是因为List的存储的结构是数组结构。
而List下的LinkList的集合查询慢，增删快。原因是 Linklist的存储结构是链表。在其中有大量操作收尾元素的方法，不过使用其特有的方法时不能使用多态。
Set：在Set中不能有重复元素。没有索引，不能使用普通for循环遍历。是一个无序的集合，储存元素和取出元素的顺序很有可能不一致。底层是一个哈希表结构，查询速度很快。
Set下的HashSet：首先要明白哈希值。是系统模拟的地址，而不是真实的地址，不同对象的哈希值不一样，如果对求哈希值的方法进行重写，那么就能使哈希值相同。String下的所有哈希值是一样的。JDK1.8之后，底层是数组加链表/红黑，如果链表的长度超过8位就会转换为红黑树。
HashSet不能存储重复元素的原理： Set集合在调用add方法的时候，add方法会调用元素的hashcode方法和equals方法。如果没有相同的哈希值，就放入集合，如果相同就调用equ