集合
文章平均质量分 55
集合
givmchickenblood
try to like it,do it
展开
-
ConcurrentHashMap 与 HashMap的区别、以及初始化设置大小提升性能
原创 2024-05-21 14:48:04 · 326 阅读 · 0 评论 -
BitSet原理与实践
JAVA中,,根据上述“位图”的概念,那么(无碰撞冲突时)。比如50个数字{0,1,10,…63},判定“15”是否存在,那么我们通常会首先将这些数字使用数组或者hashmap保存,然后再去判定,那么保存这些这些数据需要占用64 * 64位;。(如果换成50个字符串,那么其节约的空间可能更大)。BitSet只面向数字比较,比如set(int a,boolean value)方法,;此后可以。对于string类型的数据,如果像使用BitSet,那么可以。转载 2024-03-17 13:54:05 · 81 阅读 · 0 评论 -
HashMap、ConcurrentHashMap原理
JAVA并发容器—ConcurrentHashMapJava HashMap 和 ConcurrentHashMapHashMap? ConcurrentHashMap? 相信看完这篇没人能难住你!Map 这样的 在软件开发中是非常经典的结构,常用于在内存中存放数据。本篇主要想讨论 ConcurrentHashMap 这样一个并发容器,在正式开始之前我觉得有必要谈谈 HashMap,没有它就不会有后面的 ConcurrentHashMap。众所周知 HashMap 底层是基于 组成的,不过在 jdk1.转载 2022-06-27 22:56:16 · 134 阅读 · 0 评论 -
按照插入顺序排序的LinkedHashMap
LinkedHashMap可以做到按照用户放入集合的顺序取出集合中的元素,但是⚠️HashMap不能做到。LinkedHashMap介绍:LinkedHashMap继承于HashMap,其底层实现和HashMap一致,都用哈希表实现,区别是LinkedHashMap还使用了一个双向链表实现顺序存取,所以LinkedHashMap是有序的,这个双向链表的实现依赖于Entry这个内部类,这个Entry内部类在集合中非常常见。LinkedHashMap允许存储null值,基本的和HashMap一致,通过键找到原创 2020-10-12 17:57:15 · 1472 阅读 · 0 评论 -
Java优先队列(PriorityQueue)
参考http://www.importnew.com/6932.htmlhttps://www.cnblogs.com/gnivor/p/4841191.html我们知道队列是遵循先进先出(First-In-First-Out)模式的,但有些时候需要在队列中基于优先级处理对象。举个例子,比方说我们有一个每日交易时段生成股票报告的应用程序,需要处理大量数据并且花费很多处理时间。客户向这个应用程......原创 2018-11-10 11:28:36 · 32909 阅读 · 4 评论 -
面试题:Iterator遍历的添加删除
转发 https://blog.csdn.net/mrzhoug/article/details/51635361/list是一个ArrayList的对象,哪个选项的代码填到//todo delete处,可以在Iterator遍历的过程中正确并安全的删除一个list中保存的对象?()Iterator it = list.iterator();int index = 0;while (it....转载 2018-10-08 14:48:22 · 370 阅读 · 0 评论 -
Iterator遍历集合时不可以删除集合中的元素问题
Iterator是工作在一个独立的线程中,拥有一个mutex锁。Iterator被创建后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针向后面移动的时候就找不到要迭代的对象,按照fail-fast原则,Iterator会马上抛出 java.util.ConcurrentModificationException异常。所以,在Iterato...原创 2018-10-08 14:41:50 · 1595 阅读 · 1 评论 -
Java中数组、List、Set互相转换
转自 https://blog.csdn.net/my_precious/article/details/53010232数组转ListString[] staffs = new String[]{"Tom", "Bob", "Jane"};List staffsList = Arrays.asList(staffs);需要注意的是, Arrays.asList() 返回一个...转载 2018-09-07 16:11:35 · 211 阅读 · 0 评论 -
java中Set的用法
转自 https://www.cnblogs.com/xiaxj/p/7891963.htmlSet集合的特点:不能存储相同的元素。同时因为其是一个抽象的接口:所以不能直接实例化一个set对象。(Set s = new Set() )错误。该接口主要继承于Collections接口,所以具有Collection的一些常见的方法。常见的方法: add( ) 向集合中添加元...转载 2018-09-07 15:05:21 · 282 阅读 · 0 评论 -
Java优先队列(PriorityQueue)示例
转自 http://www.importnew.com/6932.html 我们知道队列是遵循先进先出(First-In-First-Out)模式的,但有些时候需要在队列中基于优先级处理对象。举个例子,比方说我们有一个每日交易时段生成股票报告的应用程序,需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时,实际上就进入了队列。我们需要首先处理优先客户再处理普通用户。在这种情况下,J...转载 2018-09-06 15:07:10 · 632 阅读 · 0 评论