06 2018 档案

摘要:前言 首先我们来回顾一下HashMap的一些特点。 1.Node<K,V>是HashMap元素存储的最小单元。 2.Node<K,V>的集合是数组,即Node<K,V>[]。 3.HashMap是线程不安全的。 4.HashMap的迭代的顺序和存储的顺序不一致,即取的顺序和存的顺序不一致的现象。 5 阅读全文
posted @ 2018-06-26 21:49 冰糖小城 阅读(208) 评论(0) 推荐(0) 编辑
摘要:前言 在前面的博客中,我写到ArrayList和LinkedList时,他们分别采用数组和双向链表的方式实现,下面我们再一次总结一下, 1.数组,元素顺序插入,寻址快,删除慢,插入慢。 2.双向链表, 元素顺序插入,寻址慢,删除快,插入快。 HashMap就是综合以上两种数据结构的优点,即数组+单向 阅读全文
posted @ 2018-06-17 20:57 冰糖小城 阅读(405) 评论(0) 推荐(0) 编辑
摘要:前言 在Object类中,提供了一个native方法,public native int hashCode(),该方法的返回值类型是int类型。 Hash的概念 Hash,一般翻译成“散列”,或者直译为“哈希”,把任意长度的输入x,通过散列算法f(x),变成固定的长度输出,该输出值就是散列码。 1. 阅读全文
posted @ 2018-06-16 22:37 冰糖小城 阅读(611) 评论(0) 推荐(0) 编辑
摘要:概述 C/C++语言,在内存管理领域,开发需要对创建的对象进行手工的释放或回收,而在我Java内存管理领域,我们的内存管理交给了虚拟机,在虚拟机的自动内存管理机制调度下,不太容易出现内存泄漏或者内存溢出的问题,然而在不了解虚拟机运作原理的情况下,一旦出现内存泄漏或者内存溢出的问题,将会无从下手分析, 阅读全文
posted @ 2018-06-03 23:39 冰糖小城 阅读(300) 评论(0) 推荐(0) 编辑
摘要:前言 上期我介绍了TreeMap的基本结构以及put方法的解读,包括自平衡保持红黑树特性的种种变化, 从代码角度来看,红黑树是否需要自我调整必须满足三个条件, 1.当前结点不是空结点, 2.当前结点不是根节点, 3.当前结点的父结点必须为红色。 本期主要是承接上期Java集合之TreeMap源码解析 阅读全文
posted @ 2018-06-03 21:40 冰糖小城 阅读(350) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示