关于集合的问题

所有的无序有序，都指为插入和输出的顺序是否一致
List：有序，可以重复，可以插入多个null元素
输入顺序就是插入顺序
常用的实现类有ArrayList(非同步)。LinkedList和Vector。ArrayList最为流行，底层是数组，通过一个复制方法，来实现长度的改变。查询快，增删慢
LinkList则增删快底层是双向链表。查询慢,增删快
vector是同步的，所以安全。
Set：不能重复，无序，只允许一个null元素。
实现set接口的集合有：HashSet、treeSet。linkedHashSet、EnumSet
Hashset，堪称查询速度最快的集合，因为其内部是以HashCode来实现的。集合元素可以是null，但是只能放一个null，它内部元素的顺序是由哈希码决定的，所以不保证迭代顺序，特别是他不保证该顺序恒久不变。底层其实就是Map
treeSet是二叉树实现的，基于treeMap，生成一个总是 处于排序状态的set，内部以treeMap来实现，不允许放入null。
linkedHashSet也是通过Hashcode来决定元素的存储位置，但是他同时使用链表维护元素的次序，这样使得元素看起来像是以插入的顺序保存的，也就是说当遍历该集合的时候，linkedHashSet，将会以元素的添加顺序访问集合的元素。
Map接口：实现Map的集合有：hashmap（无序），hashtable（有序，同步）。treemap（无序）。
LinkedHashMap 记录了添加数据的顺序；TreeMap 默认是升序

HashMap：以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，他是为了快速查询而设计的，其内部定义了一个hash表数组（Entry[] table）,元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有的相同哈希地址的元素串起来，可以查看HashMap.Entry的源码他是一个单链表结构。
hashTable：也是以哈希表数据结构实现的，解决冲突时与HashMap也一样也是采用了散列链表的形式。HashTable继承Dictionary类，实现Map接口。其中Dictionary类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类。每个键和每个值都是一个对象。在任何一个 Dictionary 对象中，每个键至多与一个值相关联。Map是”key-value键值对”接口。 HashTable采用”拉链法”实现哈希表不过性能比HashMap要低

TreeMap:有序散列表，实现SortedMap接口，底层通过红黑树实现。