集合类
文章平均质量分 89
Uncle_Harry
自律即自由!
展开
-
集合源码分析之二:LinkedList源码解析(JDK8)
参考博客原址:https://blog.csdn.net/zxt0601/article/details/77341098 写在前面 List接口的两种不同的实现,ArrayList的增删效率低,但是改查效率高。 而LinkedList正好相反,增删由于不需要移动底层数组数据,其底层是链表实现的,只需要修改链表节点指针,所以效率较高。 而改和查,都需要先定位到目标节点,所以效率较低。 C...转载 2018-12-26 19:14:14 · 235 阅读 · 0 评论 -
集合源码分析之一:ArrayList源码解析(JDK8)
目录 概要 构造方法 常用API 1 增 2 删 3 改 5 清空,clear 6 包含 contain 7 判空 isEmpty() 8 迭代器 Iterator. 9 System.arraycopy()和Arrays.copyOf()方法 10 为什么数组长度的最大值是Integer.MAX_VALUE - 8 11 modCount作用 总结 概要 概括的说...原创 2018-12-27 18:29:38 · 388 阅读 · 0 评论 -
集合源码分析之三:HashMap源码解析(JDK8)
参考博客原址:https://blog.csdn.net/zxt0601/article/details/77413921 1 概述 概括的说,HashMap 是一个关联数组、哈希表,它是线程不安全的,允许key为null,value为null。遍历时无序。 其底层数据结构是数组称之为哈希桶,每个桶里面放的是链表,链表中的每个节点,就是哈希表中的每个元素。 在JDK8中,当链表长度达到8,...转载 2018-12-28 18:11:41 · 302 阅读 · 0 评论