单列集合: Collection
List: 有序(存取一致),可重复
ArrayList 数组,查询快,增删慢,线程不安全,效率高。
LinkedList 链表,查询慢,增删快,线程不安全,效率高。
Vector 数组,查询快,增删慢,线程安全,效率低。
Set:无序,唯一
HashSet 哈希算法,线程不安全,效率高。
hashCode() equals()
TreeSet 二叉树,线程不安全,效率高。
A:自然排序: Comparable
B:比较器接口 Comparator
双列集合: Map
HashMap 哈希算法,线程不安全,效率高。
保证键的唯一依赖:hashCode() equals()
TreeMap 二叉树,线程不安全,效率高。
A:自然排序: Comparable
B:比较器接口 Comparator |
|