当前位置: 首页 > >

Java集合数据存储结构总结

发布时间:

一)Collection接口:存储单列数据:

?? ??? ?(1)List:单列有序集合(可以重复):

?? ??? ??? ?A、ArrayList:底层结构是数组,底层查询快,增删慢(非线程安全);

?? ??? ??? ?B、LinkedList:底层结构是链表型的,增删快,查询慢;

?? ??? ??? ?C、vector:底层结构是数组,线程安全的,增删慢,查询慢(不常用);

?? ??? ?(2)Set:单列无序集合(不可重复):

?? ??? ??? ?A、HashSet:按照哈希算法来存取集合中的元素,存取速度比较快;

?? ??? ??? ?B、TreeSet:基于红黑树数据结构,实现元素的“自然排序”;

?? 二)Map接口:存储键、值的双列数据集合:

?? ??? ?A、HashMap:按照哈希算法来存取集合中的对象,通过比较哈希值大小快速查询(可存放null,非线程安全类);

?? ??? ?B、LinkedHashMap:通过插入次序,或者最*最少使用(LRU)规则,依次查询;

?? ??? ?C、TreeMap:基于红黑树数据结构,按照元素的Key值“自然排序”;


?? ??? ?D、HashTable:类似与HashMap,线程安全,效率低,key、value不能为null。



数据存储结构:





友情链接: