
数据结构
阿一_java
这个作者很懒,什么都没留下…
展开
-
ArrayList1.8源码解析,扩容机制
ArrayList JDK1.8源码解析 这也是第一次开始写博客,对ArrayList的源码进行阅读之后的一些小小心得,有不足的地方欢迎进行补充。 ArrayList 1.8和1.7的几乎无差别,底层的实现以及增长机制也没有太大的变化。 首先介绍一下ArrayList的底层实现,底层使用数组实现的,Java中还有一个集合的实现和ArrayList差别不大,Vector他们都是用数组实现存储的,唯一...转载 2019-03-16 23:10:32 · 410 阅读 · 0 评论 -
对ConcurrentHashMap的理解
ConcurrentHashMap是java.util.concurrentJava并发包下的.为了解决在高并发情况下的HashMap可能会出现死循环等问题而诞生的.实际上就是一个线程安全的HashMap 1.结构 在1.7的时候结构是: 从上面的结构我们可以了解到,ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作,第一次Hash定位到Segment,第二次Hash定...原创 2019-08-20 15:49:56 · 370 阅读 · 0 评论