- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈希表（HASH）
1.哈希表概念2.哈希表的构造3.哈希冲突4.总结1.哈希表概念散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash)表，函数f(key)为哈希(Hash) 函数
2022-02-10 20:44:38
880
原创 Java集合：LinkedList解析与使用
目录1.概念解析2.基本使用3.源码解读1.概念解析（1）基本概念：链表（LinkedList）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用。（2）基本特征：① 数据是按照插入有序。② 数据是可以重复插入的。③ 集合是可以存储null的。④ 底层采用的数据结构是双向链表。⑤ 可以被当作堆栈、队列或双端队列进行操作。
2022-02-10 19:57:55
757
原创 Java集合：ArrayList解析与使用
文章目录一、ArrayList的解析1.基本特征2.基础使用3.源码解读1.基本特征（1）ArrayList的概念ArrayList是我们使用非常多的集合，是Array的复杂版本。ArrayList可以存放重复数据，ArrayList中存放的数据是可以为null且ArrayList集合底层采用的是数组来存储数据。ArrayList继承自AbstractList类，该类是抽象类，实现了List结构，它是一个数组队列，提供了相关的添加、删除、修改、遍历等基本功能实现，方法子类对方
2022-02-09 21:38:30
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人