![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合类详解
文章平均质量分 81
while18023mm
这个作者很懒,什么都没留下…
展开
-
Java集合类详解-LinkedList
(二).LinkedList源码解析 LinkedList是基于链表结构的一种List,在分析LinkedList源码前有必要对链表结构进行说明。 1.链表的概念 链表是由一系列非连续的节点组成的存储结构,简单分下类的话,链表又分为单向链表和双向链表,而单向/双向链表又可以分为循环链表和非循环链表,下面简单就这四种链表进行图解说明。 1.1.单向链表 单向链表就是通过每个结点的指针指向下转载 2016-08-17 23:31:17 · 360 阅读 · 0 评论 -
搜索二叉树创建、遍历、查找
package com.ypzou.about_tree.bstree;/** * 二叉查找树结点,通常使用链式存储方便操作 */public class TreeNode { // key值 private int key; // 用来记录此位置重复节点的个数 private int dataNum; // 下面三个大家都...原创 2018-03-26 16:10:41 · 253 阅读 · 0 评论 -
Java ArrayList源码阅读
transient Object[] elementData;//用来存储数据,使用transient关键字避免序列化private int size; //集合大小private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = new Object[0];//默认的空...原创 2018-03-26 16:40:03 · 124 阅读 · 0 评论 -
Java HahsMap源码阅读
HashMap的底层是哈希数组,数组元素为Entry。HashMap通过key的hashCode来计算hash值,当hashCode相同时,通过“拉链法”解决冲突,jdk1.8新增红黑树来处理当链表过长的问题定义的主要属性:transient Node<K,V>[] table; // 哈希数组transient Set<Map.Entry<K,V>> entr...原创 2018-03-26 16:41:04 · 312 阅读 · 0 评论