基础理解
chenyaweiblog
这个作者很懒,什么都没留下…
展开
-
HashMap实现和源码分析
一.HashMap简介1.1 先了解下什么是hash表,将需要检索的元素映射成可以快速检索的hash值,hashCode = hash(key); 存储hash值(即为hash桶)底层通常是用数组实现的,因为数组的随机寻址时间是O(1)常数时间(底层是硬件电路的线形地址变换直接查找过去,速度非常快根长度无关)。如果多个元素的hash值相同,称为hash碰撞。核心是基于哈希值的桶和链表。致命缺...原创 2019-12-15 15:21:33 · 203 阅读 · 0 评论 -
java集合(容器)
一. 集合类带来的好处降低编程难度:在编程中会经常需要链表、向量等集合类,如果自己动手写代码实现这些类,需要花费较多的时间和精力。调用Java中提供的这些接口和类,可以很容易的处理数据。提升程序的运行速度和质量:Java提供的集合类具有较高的质量,运行时速度也较快。使用这些集合类提供的数据结构,程序员可以从“重复造轮子”中解脱出来,将精力专注于提升程序的质量和性能。无需再学习新的...原创 2019-12-09 02:38:40 · 173 阅读 · 0 评论