JavaSE-集合框架
文章平均质量分 98
Surrin1999
微信号见ID
展开
-
集合框架总结-序
集合框架初步学习后,打算写下此系列文章总结 本文只做总的概述,不对某个集合进行详细解析 详细解析请移步同系列其他文章 ArrayList部分源码解析 HashMap部分源码及疑难问题解析 Java Map遍历方式的选——TreeMap、HashMap的key、value遍历与效率分析 目录 集合框架体系 如何选择集合的使用 集合框架体系 (图源传智播客...原创 2018-08-26 15:48:52 · 213 阅读 · 0 评论 -
ArrayList部分源码解析(JDK8)
List接口继承自Collction(单列集合)接口,而ArrayList是List接口的一个重要实现类,当学习了ArrayList后再看其他实现类,如Vector和LinkedList(前者可以看作ArrayList的线程安全版,后者是ArrayList的链表版) 本文选取ArrayList类部分源码进行解析 目录 底层数据结构 添加方法---add 检查包含方法---conta...原创 2018-08-26 17:55:42 · 254 阅读 · 0 评论 -
Java Map遍历方式的选——TreeMap、HashMap的key、value遍历与效率分析
1. 阐述 对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多。理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢? 为了解遍历性能的真实差距,包括在遍历key+value、遍历key、遍历v...转载 2018-08-27 16:52:47 · 388 阅读 · 0 评论 -
HashMap部分源码及疑难问题解析(JDK8)
HashMap是Map(双列集合)体系中极为重要的一个集合类,线程不安全,若需要线程安全则使用ConcurrentSkipListMap,较TreeMap拥有更好的查找、插入效率,具体效率对比请看 Java Map遍历方式的选——TreeMap、HashMap的key、value遍历与效率分析 本文只对HashMap源码进行解析 目录 底层数据结构 成员变量 构造方法 方法解析...原创 2018-08-28 16:53:13 · 305 阅读 · 0 评论