1.Set
HashSet:实现Set接口的哈希表,依靠HashMap来实现
LinkedHashSet:是HashSet的子类,不允许集合元素重复。
TreeSet:采用红黑树的数据结构来存储集合元素。
支持两种排序:自然排序(升序)和定制排序。
HashSet和TreeSet的比较:
HashSet是基于Hash算法实现的,其性能常由于TreeSet。通常用HashSet,排序时,才使用TreeSet。
2.List
ArrayList:底层采用数组完成【遍历时性能较高】
LinkedList:以一般的双向链表完成【增加/删除时性能较高】
3.Map
HashMap:允许一个null键,多个null值【它是Map接口的一个实现类】——对key进行散列
HashTable:不允许null键和null值——线程安全。【它是Dictionary的子类】
LinkedHashMap:
TreeMap:排序——对key进行排序