心晴伴旅-CSDN博客

原创 Java集合-ConcurrentHashMap工作原理和实现JDK7

转载请注明出处概述本文学习知识点 1.ConcurrentHashMap与HashMap的区别。 2.数据存储结构。 3.如何提高并发读写性能。 4.put和get方法源码实现分析。 5.size方法如何实现。与HashMap的区别1.ConcurrentHashMap和HashMap都是Map的实现，提供key，value的读写。 2.都继承自AbstractMap

2017-08-20 17:01:34 536

转载 Java集合-LinkedHashMap工作原理

概述在了解了Java集合-HashMap源码实现深入解析后，再来看LinkedHashMap就简单的多了。先来个示例程序：LinkedHashMap<String, String> map = new LinkedHashMap<String, String>();map.put("语文", "1");map.put("数学", "2");map.put("英语", "3");map.p

2017-08-19 17:24:39 283

转载 Java集合-HashMap源码实现深入解析

概述本文学习知识点 1.HashMap的存储结构怎么实现,它有什么特点。 2.HashMap的工作原理。 3.put和get方法实现源码分析。 4.hash值有什么作用？如何进行hash？equals和hashCode方法有什么作用? 5.何谓负载因子，有什么作用? 6.何时会触发扩容，以及如何扩容？ Map<String, String> map = ne

2017-08-19 17:23:15 339

转载 Java集合-LinkedList工作原理及实现

概述 1.基于双向链表实现，容量无限制。但双向链表本身使用了更多空间，也需要额外的链表指针操作。 2.按下标访问元素—get(i)/set(i,e) 要悲剧的遍历链表将指针移动到位(如果i>数组大小的一半，会从末尾移起)，时间复杂度O(N/2) 3.插入和删除：只须修改前后节点的指针即可，但还是要遍历部分链表的指针才能移动到下标所指的位置，只有在链表两头的操作—add(), addF

2017-08-19 17:21:59 232

转载 Java集合-ArrayList深入浅出源码分析

ArrayList定义ArrayList底层以数组实现，允许重复，默认第一次插入元素时创建数组的大小为10，超出限制时会增加50%的容量，每次扩容都底层采用System.arrayCopy() native方法复制到新的数组，减小到最低开销，初始化时最好能给出数组大小的预估值。ArrayList类继承关系如下图为ArrayList的继承图红色虚线框表示接口，绿色虚线框表示抽象类。关键属性详解1.

2017-08-19 17:20:12 210

原创 Java集合-类的继承组合关系

集合类图集合框架类继承关系图如下：圆点虚线框：接口类，如List、Set、Map。加长虚线框：抽象类，如AbstractCollection、AbstractList。实线框（加粗和正常）：实现类，如ArrayList、Hashtable。右下角底部：为集合数组工具类。1、除Map系列外，从Collection下来的类都实现了Iterator接口，因此都能用Iterator进行迭代，即For

2017-08-19 17:19:04 609