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。