数据结构
关注
分享
扫一扫
hellopeng1
hello！
展开
-
JDK1.8 HashMap 学习笔记
JDK1.8 HashMap 学习笔记前言HashMap实现原理HashMap内部结构整体结构每个Hash槽中元素结构HashMap属性说明HashMap方法说明HashMap存储流程HashMap扩容流程写在最后前言 本文主要根据jdk1.8的HashMap实现做的一次学习笔记，jdk1.7的HashMap与jdk1.8的实现有一些不同，但大体原理也是一致的。Ha...原创 2019-02-17 01:11:07 · 569 阅读 · 0 评论 -
平衡查找二叉树（AVL树）的讲解与实现(JAVA版本)
平衡查找二叉树的讲解与实现前言原理二叉查找树平衡查找二叉树(AVL树)实现AVLTreeDemo后记AVL树的不足前言如果让我们在一堆带有标识的数据中，去高效查询一个特定标识的数据，我们有几种方法？通常我们都会知道二分查找法，二分查找法确实是一种比较高效的查找算法，但是也有弊端就是使用二分查找的数据必须要先经过排序而且针对链表，树这种数据结构并不能像数组一样根据坐标去直接访问。原理二叉查找...原创 2019-03-17 19:20:01 · 925 阅读 · 2 评论