java中提供的容器无非也就两个:Collection和Map,下面具体来看看这两个容器:
一、Collection
4、附录:ArrayList和Vector
1,vector是线程同步的,所以它也是线程安全的,而arraylist是线程异步的,是不安全的。如果不考虑到线程的安全因素,一般用arraylist效率比较高。
2,如果集合中的元素的数目大于目前集合数组的长度时,vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据,用vector有一定的优势。
3,如果查找一个指定位置的数据,vector和arraylist使用的时间是相同的,都是0(1),这个时候使用vector和arraylist都 可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度,这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花 费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。
4,ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动 等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要 差,LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项即可,所以插入数度较快!
map是一个键值对的集合。也就是说,一个映射不能包含重复的键,每个键最多映射到一个值。该接口取代了Dictionary抽象类。实现map的 有:HashMap、TreeMap、HashTable、Properties、EnumMap。
附录:hashmap和hashtable:
hashmap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值与null键。此类不保证映射的顺序,特别是他不保证该顺序的恒久不变。hashmap底层就是一个数据结构,当新建一个hashmap的时候,就会初始化一个数组。其结构图如下:
HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口。
主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。