JAVA 集合综述 - zhongjiajie/zhongjiajie.github.com GitHub Wiki
# 各个基本容器的继承关系
Collection
|--List
|--LinkedList
|--ArrayList
|--Vector
|--Stack
|--Set
|--HashSet
# ----------
Map
|--Hashtable
|--HashMap
|--WeakHashMap- java.util.Collection 下面的通用方法
| 方法 | 描述 |
|---|---|
Boolean add(Object o) |
向集合中添加一个对象的引用 |
Boolean remove(Object o) |
从集合中删除一个对象的引用 |
Void clear() |
删除集合中的所有对象，即不再持有这些对象的引用 |
Boolean contains(Object o) |
判断在集合中是否持有特定对象的引用 |
Int size() |
返回集合中元素的数目 |
Boolean isEmpty() |
判断集合是否为空 |
Iterator iterator() |
返回一个Iterator对象，可用它来遍历集合中的元素 |
Boolean retainAll(Collection<?> c) |
保留集合中的指定内容 |
Object[] toArray() |
返回一个数组，该数组包含集合中的所有元素 |
Boolean equals(Object o) |
对象比较 |
Int hashCode() |
返回hash码 |
- List Set: 都是继承自Collection接口,Map则不是
- List特点：元素有放入顺序,元素可重复.Set特点：元素无放入顺序,元素不可重复,重复元素会覆盖掉,(注意：元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的,加入Set的Object必须定义
equals()方法) - 另外list支持for循环,也就是通过下标来遍历,也可以用迭代器,但是set只能用迭代,因为他无序,无法用下标来取得想要的值.
- set和List对比：
- set：检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变.
- List：和数组类似,List可以动态增长,查找(通过index)元素效率高,插入删除元素效率低,因为会引起其他元素位置改变.
- map适合储存键值对的数据
-
线程安全集合类与非线程安全集合类
- LinkedList、ArrayList、HashSet是非线程安全的,Vector是线程安全的
- HashMap是非线程安全的,HashTable是线程安全的
- StringBuilder是非线程安全的,StringBuffer是线程安全的
-
Collections.synchronizedMap: 获取一个线程安全的集合 实现了Map接口 实际上操作的还是我们传入的HashMap实例
可以使用对应的包装类对对象进行排序,如Integer.compare或者Double.compare,参考这里