java_List&&Map详解

Set---------|

HashSet----|查询时元素无序排列，通过equals+hashCode的值全都相等才决定存储位置。

TreeSet-----|查询时自动排序，通过equals+compareTo比大小，再升序排列（自然排序）。

LinkedHashSet-----|以链表维护次序，这样使得元素看起来像是以插入顺序保存的。
|遍历时以添加顺序访问元素。
|查询时性能比HashSet好，但是插入性能稍逊色。

HashCode是指用对象的物理地址转换成hash表的位置，所以它并不是物理地址而是对应Hash表里的位置。equals相同HashCode一定相同，HashCode相同equals不一定相同。

HashTable和HashMap-----|HashTable是线程安全，而HashMap是不安全的（非sychronized），
sychronized的意思是同步，就是说只有一个线程能改变HashTable，同步锁释放完才能交给下一个线程。能让HashMap同步线程的方法Collections.synchronizedMap（hashMap）。

HashMap可以接受键值为null，HashTable则不行。HashMap的迭代器iterator是fail-fast，当有其他线程改变了HashMap的结构，增删元素，可能会抛错。

TreeMap和HashMap,取出值时TreeMap是自动排序的，TreeMap不允许K-V为null，HashMap可为null。