Collection(顶层接口):
|--List(接口):
|--ArrayList(类):数组实现;线程不安全的,效率高;
|--Vector(类):数组实现;线程安全的,效率低;
|--LinkedList(类):链表实现;线程不安全的,效率高;
|--Set(接口):
|--HashSet(类):哈希表;无序的;线程不安全的,效率高;
|--TreeSet(类): 红黑树;排序的;线程不安全的,效率高;
比较的两种方式:
1.存储的对象要实现:Comparable接口,重写compareTo()方法;
2.使用"比较器"实例化TreeSet:Comparator接口,重写compare()方法;
|--LinkedHashSet(类):链表,哈希表;由链表保证有序,由哈希保证唯一。线程不安全的,效率高;
Map(顶层接口):
|--HashMap(类);哈希表实现的图:无序的。线程不安全的,效率高;
|--LinkedHashMap(类):链表哈希表实现;有序的。线程不安全的。
|--TreeMap(类):红黑树实现;排序的(基于自然排序或比较器)。线程不安全的。
|--Hashtable(类):哈希表实现;无序的。线程安全的,效率低; |
|