集合
Java集合
DJH2717
努力从来都不会白费!
要学会发现问题,揣摩问题,思考问题,最后再解决问题!!
展开
-
java集合 LinkedHashMap 浅析
LinkedHashMap 是如何维持添加元素的顺序的?使用双向链表来维持顺序./** * HashMap.Node subclass for normal LinkedHashMap entries. */static class Entry<K,V> extends HashMap.Node<K,V> { Entry<K,V> before...原创 2019-05-07 14:11:02 · 166 阅读 · 0 评论 -
Java集合 TreeMap 源码浅析
TreeMap 是如何排序的? 是对 key 排序还是对什么排序?官方描述:/*** A Red-Black tree based {@link NavigableMap} implementation.* The map is sorted according to the {@linkplain Comparable natural* ordering} of its keys, o...原创 2019-05-06 10:48:10 · 132 阅读 · 0 评论 -
Java 集合 HashMap 源码浅析
HashMap 的底层数据结构是什么?/** * Basic hash bin node, used for most entries. (See below for * TreeNode subclass, and in LinkedHashMap for its Entry subclass.) */static class Node<K,V> implements M...原创 2019-05-05 19:58:21 · 172 阅读 · 0 评论 -
java集合 ArrayList , LinkedList 源码浅析
ArrayList 初始容量是多少? /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;ArrayList 是如何扩容的? 每次扩容多大?ArrayList 的扩容是通过 Arrays.copy 来实现的, 底层是通过 native 方法, ...原创 2019-05-05 13:25:17 · 248 阅读 · 0 评论 -
Java集合框架底层实现 --源码
List: ArrayList 数组实现 /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /** * The array buffer into which the elements of the ArrayList ...原创 2018-08-12 17:48:13 · 868 阅读 · 0 评论 -
Java集合的基本概括
首先看一张<Thinking in Java>中的图Java中的集合主要包括两大类, 一类是 Collection 另一类是 Map , 这样分类的原因很简单 Map 和 其他集合保存数据的方式有着本质的不同.下面也主要从这两大类介绍...原创 2018-07-25 19:48:47 · 384 阅读 · 0 评论