java遇到的一些集合相关知识

迈不过友情╰ 2023-09-28 23:09 7阅读 0赞

Collection(接口)：

List:有序集合，可存放重复数据(存进什么顺序，取出什么顺序)

ArrayList:底层数组，线程不安全，查找效率高，快速访问，适合查询，有序可重复

LinkedList:底层双向链表，线程不安全，增删效率高，随机访问，适合增删，有序可重复

Vector:底层数组，线程安全，效率低，有序可重复

Set:无序集合，不允许存放重复数据(存进和取出顺序不一样)

HashSet:底层数组+链表+红黑树，无序不可重复

TreeSet:底层红黑树，并且实现SortedSet接口，可对元素排序(存进的元素可以按照元素大小自动排序)，无序不可重复

List为Collection增加很多方法可以用for遍历，Set与Collection完全一致，Set采用迭代器遍历，检索效率低，删除插入效率高，且位置不变

Map(接口)：一个无序集合，以键值对方式存放数据，键对象不允许重复，值对象可以重复

HashMap:底层数组+链表+红黑树，实现不同步，线程不安全，无序存放，key不重复，key-value存储在Entry中，HashMap基于哈希表实现，可以插入为null的key或value，插入的时候检查是否已经存在相同的key

若不存在，直接插入；若插入，则新的value替换旧的value。

TreeMap:底层红黑树，线程不安全，按key排序，key不重复

HashTable:线程安全，无序存放，key不重复

IdentityHashMap:key可重复，允许key与value都为null，无序线程不安全

WeakHashMap:弱引用的Map集合

List(接口)继承Collection(接口)有序可重复

Set(接口)继承Collection(接口)无序不可重复

Collection是List和Set的父接口，一般不会直接使用

线程安全的Map：HashTable、SynchronizedMap、ConcurrentHashMap

Stack、enumeration也是线程安全的

ResultSet数组的索引从1开始

Vector通过数组实现，支持线程同步，内部加锁的，但是效率低，线程安全，扩展空间时，扩展一倍

ArrayList通过数组实现，线程不安全，可以存储重复数据，不同步，扩展空间时，扩展原来的50%，有利于节约空间

ThreadLocalMap使用开放地址法来处理散列冲突

HashMap使用分离链表法来处理冲突

SortedMap是接口

HashSet线程不安全，不允许存储相同的对象，内部使用Map保存数据，就是将HashSet的数据作为Map的key值保存，这也就是HashSet中元素不能重复的原因，而Map中保存Key值前会去判断当前Map中是否含有该key对象，内部是先通过key的hashcode，确定形态hashcode之后，再通过equals方法判断是否相同。

TreeMap基于红黑树实现，key不能为null

HashMap,TreeMap 线程不安全，未进行同步

HashTable,ConcurrentHashMap线程安全，其中HashTable对整体加锁，ConcurrentHashMap对需要的加锁。

LinkedBlockingQueue是可选有界队列，不允许 null值，是基于节点链接的可选是否有界的阻塞队列，线程安全，先进先出,FIFO。

TreeSet自然排序，LinkedHashSet按添加顺序排序

PriorityQueue，无界队列，线程安全，不允许null值，入队和出队时间复杂度是O(logn)。

ConcurrentLinkedQueue,线程安全，遵循FIFO原则。

ConcurrentHashMap是HashMap(线程安全)的实现类，保存的值可以重复，键不可以重复

ConcurrentHashMap使用segment来分段和管理锁，segment继承自ReentrantLock，

ConcurrentHashMap使用ReentrantLock来保证线程安全。

StringBuilder：线程不安全，运行速度最快

StringBuffer：线程安全，允许比String快

String不可变，线程安全

Sting内部用char\[\]数组实现，char存储的是unicode码。

发表评论取消回复

表情：

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

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

相关阅读

相关 Java集合框架的一些小知识

Java集合框架中的一些注意点

悠悠/ 2024年04月23日 15:39/ 0 赞/ 70 阅读

相关 Java知识点集合相关

Date相关包装类相关自动装箱与拆箱装箱：将基本类型用它们对应的引用类型包装起来；拆箱：将包装类型转换为基本数据类型； int 和 Integer 有什

左手的ㄟ右手/ 2023年10月09日 20:18/ 0 赞/ 53 阅读

相关一些AQS相关的知识

状态变量state被volatile修饰，对其操作的方法包括tryAcquire、tryRelease等，都是通过CAS。申请公平锁的线程，会先判断当前队列没有前驱节点在等

小灰灰/ 2023年10月04日 09:26/ 0 赞/ 7 阅读

相关 java遇到的一些集合相关知识

Collection(接口)： List:有序集合，可存放重复数据(存进什么顺序，取出什么顺序) ArrayList:底层数组，线程不安全，查找效率高，快速访问，适合查询，

迈不过友情╰/ 2023年09月28日 23:09/ 0 赞/ 8 阅读

相关 java 集合相关知识总结

相关链接参考: [https://www.cnblogs.com/iwenwen/p/11052689.html][https_www.cnblogs.com_iwen

r囧r小猫/ 2022年11月29日 09:12/ 0 赞/ 230 阅读

相关大数据的一些相关知识介绍

什么是大数据大数据（big data），指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流

古城微笑少年丶/ 2022年06月05日 10:52/ 0 赞/ 283 阅读

相关【Java集合相关知识点的简单总结】

1. 集合相关知识点 1. 集合体系概述 ![20180329110225119][] ![20180329110238302][] 顶

快来打我*/ 2022年05月28日 04:05/ 0 赞/ 272 阅读

相关 java数组和集合相关知识

数组分为声明（定义）、创建和初始化。 1、声明（定义）数组的方式：类型\[\] 名字；注：声明数组不可以指定其大小。因为数组是一种引用类型的变量，声明的时候只是

╰+攻爆jí腚メ/ 2022年05月25日 07:39/ 0 赞/ 209 阅读

相关对于集合一些零碎知识的总结

本篇仅仅是为了防止遗忘在集合中那些重要但是又有些零碎的知识。先来一张图吧。 ![1534253-20190325195302360-1383396718.png][]

水深无声/ 2021年12月23日 06:39/ 0 赞/ 227 阅读

相关工作上遇到的一些问题-- 数据库相关

数据库导入导出命令：方法1： mysqldump -h localhost -u root -p test01 > /home/chuzj/daochu

古城微笑少年丶/ 2021年12月09日 07:27/ 0 赞/ 332 阅读