1:集合(自己补齐)
Collection
List 有序(存取一致)可重复
ArrayList 数组,查询快,增删慢,线程不安全,效率高
Vactor 数组,查询慢,增删慢,线程安全,效率低。
LinkedList 链表 查询慢,增删快,线程不安全,效率高
Set 特点:无序(存,取的顺序不同),唯一。
HashSet 哈希算法,线程不安全,效率高。
如何保证元素的唯一性?
依赖于两个方法:hashCode(),equals().
TreeSet 二叉树,线程不安全,效率高
如何保证元素的唯一性?
自然排序
comparable(),compareTo();
比较器接口 Comparator(),compare().
Map
HashMap 哈希算法,线程不安全,效率高。
TreeMap 二叉树,线程不安全,效率高。
Collection 和 Map 的区别
Collection :单列集合的顶层接口,数据结构针对元素有效,他的Set体系具有唯一性。
Map :双列集合的顶层接口,键具有唯一性,数据结构只针对键有效。
Collection 和 Collections
Collection :单列集合的顶层接口, 数据结构针对元素有效,它的Set体系具有唯一性。
Collections :操作单列集合的工具类。
HashMap 和 Hashtable 的区别:
HashMap: JDK1.2,线程不安全,效率高。可以存null值和键
Hashtable: JDK1.0 线程安全,效率低。不可以存null值和键
|
|