list,set,map的区别

list,set,map的区别

list与set是存储单列数据的集合，而map是存储双列数据的集合。

List是有序的，可重复，分为ArrayList,Vector,LinkedList 
Set 是无序的，不可重复，分为HashSet,TreeSet 
Map 是<键，值>对存储，键不可重复，值可重复，分为HashMap,TreeMap

HashSet底层用的HashMap。 
TreeSet底层用的TreeMap。

List系列对比

ArrayList与Vector是数组结构，线程安全，查改快，增删慢。 
LinkedList是链表结构，线程不安全，查改慢，增删快。

Set系列对比

HashSet去重复，但不排序。使用hashCode()与equals()方法。先判定hashCode是否相同，若不同，则存储，若相同，再通过equals()方法进行比较，返回false，则存储，返回true，则不存。 
TreeSet去重复，也可排序。使用的是二分法，通过接口Comparable与Comparator，通过CompareTo()与Compare方法进行比较。若希望保存重复的值并排序，则使用匿名内部类的方法，重写Comparator中的Compare()方法。

Map系列对比

HashMap可存储空的键值对，线程不安全 
HashTable不可以存储空的键值对，线程安全