java容器
crazytal
这个作者很懒,什么都没留下…
展开
-
List and Set and Queue
今天总结一下其他集中容器Listlist应该是我们工作中最常用的数据结构了先来说说最常见的ArrayList ,一看名字就知道着家伙跟数组有关系。让我们来看看它的实现我们在使用ArrayList的时候都是尽情的 塞! 塞! 塞! 可是数组是有固定的长度的,它是怎么实现的呢? 让我们看看它的add方法...原创 2020-03-20 20:09:42 · 193 阅读 · 0 评论 -
Hashtable 与 ConcurrentHashMap 总结
上一篇简单介绍了众多map中的HashMap ,最后提及HashMap的最大缺点就是线程不安全。今天我们介绍两种线程安全的map容器,看它们是如何来解决线程安全的问题。问题:HashMap为什么线程不安全?jdk1.7时会出现环形链表导致死循环 --》元凶是在扩容时进行元素插入使用的是头插法(在1.8后使用尾插法解决了这个问题)jdk1.8时会出现元素覆盖的情况 --》当线程A,B同时...原创 2020-03-19 00:07:13 · 493 阅读 · 0 评论 -
map 容器学习 -- hashMap
map是一种常见的容器 ,此篇简单记载学习后的一些心得第一个问题:map这种结构是用来解决什么样的问题?看这样一个例子:假如我们希望将一些人名字的信息存储起来,首先我们想到使用数组存储这些元素String [] names = new String [10];names[0] = "张三";names[1] = "李四";//...接下来我们需要存储每个人的身...原创 2020-03-17 19:10:19 · 199 阅读 · 0 评论