总结Java中的集合类

太过爱你忘了你带给我的痛 2022-06-14 06:08 151阅读 0赞

![Center][]单例集合：都继承自Collection接口：

\----------| Collection（List和Set）:

\----------------------| List（特点是有序可重复）

\----------------------------| ArrayList,底层使用Object数组实现，所以特点就是查询快，增删改慢。在增和删的时候会

牵扯到数组增容，以及元素拷贝，所以慢

\----------------------------| LinkedList,底层使用链表实现，特点是查询慢，增删快。由于是使用链表实现,增加时

只需要让前一个元素记住自己就可以。删除时让前一个元素记住后一个元素，后一个

元素记住前一个元素，这样增删的效率就比较高，但是查询的时候需要

一个一个的遍历，所以效率极低

\----------------------------|Vector:底层和ArrayList一样使用数组实现，但是它是线程安全的，相对应的

就效率低一些。

\----------------------| Set (特点是无序不可重复)

\----------------------------| HashSet,底层是使用Hash表实现的，首先它会调用hashCode函数去看看那个位置上有没有

元素，如果没有，就直接插入。如果有，就再调用equals函数判断两个地址是否相同，  
如果相同则不能插入。如果不同，则可以插入。

\----------------------------| TreeSet 底层是红黑树（二叉树），默认对匀速进行自然排序，如果在比较两个对象的时候

返回值是0，那么元素重复。

双例集合：Map,以键值对的形式存储，键不可重复，值可以重复

\----------------------------| HashMap 线程不安全，存取速度快，底层是以Hash表实现的

\----------------------------| TreeMap 红黑树的数据结构，默认对元素进行自然排序。如果在比较两个对象的

元素的返回值是0，那么元素重复。

\----------------------------| HashTable 底层也是使用了Hash表，存取速度快，它是线程安全的。

HashMap和Hashtable的区别：

HashMap是非synchronized，Hashtable是synchronized的，这就意味着Hashtable是线程安全的，  
多个线程可以共享同一个Hashtable.

HashMap可以接受为null的键和值，但是Hashtable不可以。

[Center]: /images/20220614/3c86dc7337e749ef8020c38e2d0dec4e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 java中常用的Map集合总结

java为数据结构中的映射定义了一个接口java.util.Map,他实现了四个类，分别是：HashMap，HashTable，LinkedHashMapTreeMap

Bertha 。/ 2022年10月07日 09:56/ 0 赞/ 169 阅读

相关 Java中集合类用法总结

Collection ├List │├LinkedList │├ArrayList （异步，线程不安全，空间用完时自动增长原容量一半） │└Vector （同步，线程安

ゞ浴缸里的玫瑰/ 2022年09月19日 05:24/ 0 赞/ 162 阅读

相关 Java中的集合类

1. 集合类(容器类) 保存数量不确定的数据，以及具有映射关系的数据（关联数组） Set代表无序，不可重复的集合(Set集合无法记住添加元素的顺序，所以元素不

超、凢脫俗/ 2022年07月19日 00:20/ 0 赞/ 138 阅读

相关总结Java中的集合类

![Center][]单例集合：都继承自Collection接口： \----------| Collection（List和Set）: \----------------

太过爱你忘了你带给我的痛/ 2022年06月14日 06:08/ 0 赞/ 152 阅读

相关 java集合类操作总结

[Java集合类操作优化经验总结 ][Java_] 标签： [ java][java] 2017-08-14 08:44 263

柔光的暖阳◎/ 2022年06月10日 08:23/ 0 赞/ 145 阅读

相关 Java集合类总结

一、为什么出现集合类？面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一

绝地灬酷狼/ 2022年06月03日 04:28/ 0 赞/ 157 阅读

相关集合类之间的关系总结

Map接口常用的子类: HashMap: extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Se

忘是亡心i/ 2022年05月15日 02:47/ 0 赞/ 139 阅读

相关 Java常用类、集合总结

1、Object类中的常用方法有哪些，功能是什么？ int hashCode()返回该对象的哈希码值。 getClass ()返回一个对象的运行时类。 equals

小灰灰/ 2022年05月14日 03:04/ 0 赞/ 239 阅读

相关 Java中集合的工具类

创建一个集合 List<Integer> apps= new ArrayList<>(); 对于List Set集合的判空，包含null,size=0等多种情况。

快来打我*/ 2022年04月24日 15:20/ 0 赞/ 158 阅读

相关 Java中的集合总结

集合 1、面向对象语言对事物的描述是通过对象体现，如果想要存储多个对象就需要集合。 2、数组和集合的区别 a) 长度不同 i. 集合长度可变

青旅半醒/ 2022年04月18日 01:15/ 0 赞/ 153 阅读