集合的类型与各自的特性

Collection: 单列集合

1.---List: 有存储顺序,可重复。

2.---ArrayList: 数组实现, 查找快, 增删慢。

     由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢数组可以直接按索引查找, 所以查找时较快。

3.---LinkedList: 链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低

4.---Vector: ArrayList原理相同, 但线程安全, 效率略低,ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低。


1.---Set: 无存储顺序,不可重复。

2.---HashSet :线程不安全,存取速度快。

3.---TreeSet   -黑树的数据结构,默认对元素进行自然排。如果在比较的时候两个对象 返回值为0,那么元素重复。


1.---Map: 键值对键不可重复,键可以重复

2.---HashMap 线程不安全,存取速度快。

3.---TreeMap  -黑树的数据结构,默认对元素进行自然排。如果在比较的时候两个对象返回值为0,那么元素重复。

4.---HashTable  底层使用了哈希表 维护的,存取的读取快,存储元素是无序的。

猜你喜欢

转载自blog.csdn.net/qq_31308933/article/details/80739556