- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java数据结构之排序（一）冒泡排序
概念冒泡排序是最经典最直观的一种排序方法。在排序过程中将数据挨个儿进行比较，每相邻的两个数都要进行一次比较。从第一个数据开始比较，如果后面的数据比它大，就不做交换，如果后面的数据比它小，就交换它们的位置，这样就可以把最小的数放在最前面，最大的数放在最后面，像水中的气泡一样，...
2022-03-20 14:53:51
820
原创 哈希表数据结构预习
哈希表（Hash table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表数据结构：key：我们输入待查找的值 value：我们想要获取的内容 hash值：key通过hash函数算出的值（对数组长度取模，便可得到数组下标） hash函数（散列函数）：存在一种函数F，根据这个函数和查找关键字key，可以直接确定查找值
2022-02-09 18:53:00
326
原创 LinkedList相关知识
LinkedList的继承关系：LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。 LinkedList 实现java.io.Serializable接口，这意味着Li
2022-02-09 18:48:07
377
原创 ArrayList相关总结
ArrayList的继承关系1.ArrayList继承自AbstractList，AbstractList是抽象类，实现了List结构，它是一个数组队列，提供了相关的添加、删除、修改、遍历等基本功能实现，方法子类对方法复用，如果子类有特有功能可以重写父类的方法2.ArrayList实现了List接口，List接口继承自Collection接口，在Collection接口提供的方法基础上，有一些新的方法提供，比如get、set、add等特有方法3.ArrayList实现了RandomAccess接
2022-02-09 18:34:21
471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人