Java容器类类库的用途是“保存对象”,容器可以分为两类:
1)Collection:List、Set、Queue
2)Map
※hashtable,Vector是遗留下来的数据结构,不建议使用。
ArrayList-内部是通过数组实现的,所以查找O(1),LinkedList内部是通过类似链表实现的查找是O(n)
HashSet,TreeSet,LinkedHashSet
HashMap,TreeMap,LinkedHashMap
Collection的构造器可以接受另一个Collection,用它来将自身初始化。但是Collections.addAll方法运行起来要快
得多,而且构建一个不包含元素的Collection,然后调用Collections.addAll这种方法很方便,因此Collections.addAll(c,element)是首选方式。Collection.addAll的方法只接受另一个Collection作为参数,
因此他不如Collections.addAll和Arrays.asList方便。
Arrays.asList返回的List大小是不可以变更的。如果试图修改则会抛出UnsupportedOperationException
ArrayList
Iterator
迭代器iterator的指针最初是指向第一个元素的前面,不指向任何元素,当调用它的next方法的时候就会指向下一个元素同时返回该元素,第一次调用也就会指向第一个元素,一直到指向最后一个元素的时候,调用hasNext方法就会返回false
Collection的<T> T[] toArray(T[] a)
当参数a数组的size大于等于Collection的大小时,Collection转换后的数组会填充到参数a中,返回的数组也是a。当参数数组a的size小于要返回的数据时,会新建一个数组返回。而参数a不会被修改。
Hash**使用哈希的方式存放,查询速度超快。
Tree**是按照主键的前后顺序存放的。
Linked**是按照元素插入顺序存放。
| 描述 | 支持基本类型 | 支持对象类型 | 自动改变大小 | 线程安全 | 速度 | 操作 |
array | 基本类型数组 | Yes | Yes | No | No | Very Fast | 插入、删除O(n);查找O(1) |
ArrayList | 可动态增缩的索引序列 | No | Yes | Yes | No | Fast | 插入、删除O(n);查找O(1) |
LinkedList | 在任何位置插入、删除的有序序列 | No | Yes | Yes | No | Fast | 插入、删除O(1);查找O(n) |
Vector | Java 1.0保留容器 | No | Yes | Yes | Yes | Slow | 插入、删除O(n);查找O(1) |
| 描述 | 线程安全 |
HashSet | 没有重复元素的集合。存入HashSet的对象必须定义hashCode() | No |
TreeSet | 保持次序的Set,底层为树结构 | No |
LinkedSet | 具有HashSet的查询速度,且内部使用链表维护元素顺序 | No |
| 描述 | 线程安全 |
HashMap | 存储键/值对的数据结构 | No |
HashTable | 存储键/值对的数据结构 | Yes |
TreeMap | 键有序的map集合。TreeMap是唯一带有subMap()方法的Map,它可以返回一个子树 | No |
LinkedHashMap | 类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是插入时的顺序 | No |
WeakHashMap | 该map集合中的值如果没有在其他地方被使用,则可以被垃圾回收器回收 | No |
IdentityHashMap | 使用==代替equals()对“键”进行比较的散列映射。 | No |
各个容器关系图:
以上。