上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 94 下一页
摘要: ## 问题 第一部分,基础入门: 1.数组的优势/劣势 2.链表的优势/劣势 3.有没有一种方式整合两种数据结构的优势?散列表 4.散列表有什么特点? 5.什么是哈希? 第二部分,HashMap原理讲解: 1.HashMap的继承体系是什么样的? 2.Node数据结构分析? 3.底层存储结构介绍? 阅读全文
posted @ 2023-06-20 11:23 流星<。)#)))≦ 阅读(83) 评论(0) 推荐(0)
摘要: ## 介绍 - `public interface Iterable` - 实现此接口允许对象成为“for-each 循环”语句的目标 ```java // 遍历集合 for (Suit suit: suits) // 遍历数组 for ( int i : a ) ``` - 只有一个抽象方法 it 阅读全文
posted @ 2023-06-20 11:23 流星<。)#)))≦ 阅读(19) 评论(0) 推荐(0)
摘要: ## 简介 - `public class BitSet implements Cloneable, java.io.Serializable` - 没有实现 Set 接口 - 此类实现了一个按需增长的位向量 - 每个位对应一个布尔值 - BitSet 的位由非负整数索引 - 可以检查、设置或清除各 阅读全文
posted @ 2023-06-20 11:23 流星<。)#)))≦ 阅读(28) 评论(0) 推荐(0)
摘要: ## 简介 - `public interface Iterator` - 集合上的迭代器 - 取代了 `Enumeration` - 允许迭代期间从底层集合中删除元素 - 方法名称已得到改进 ## 方法 - forEachRemaining 对每个剩余元素执行给定的消费操作 - hasNext - 阅读全文
posted @ 2023-06-20 11:23 流星<。)#)))≦ 阅读(30) 评论(0) 推荐(0)
摘要: ## 简介 - `public interface List extends Collection` - 有序集合(也称为序列) - 可以精确控制每个元素在列表中的插入位置。用户可以通过整数索引(在列表中的位置)访问元素 - 允许重复元素 - List 接口提供了一个特殊的迭代器,ListItera 阅读全文
posted @ 2023-06-20 11:23 流星<。)#)))≦ 阅读(33) 评论(0) 推荐(0)
摘要: ## 简介 - `public interface ListIterator extends Iterator` - 允许在任一方向遍历列表 - 在迭代期间修改列表 - 获得迭代器在列表中的当前位置 - ListIterator 没有当前元素;它的光标位置总是位于调用 previous() 返回的元 阅读全文
posted @ 2023-06-20 11:23 流星<。)#)))≦ 阅读(44) 评论(0) 推荐(0)
摘要: ## 简介 - `public interface Set extends Collection` - 不包含重复元素 ## 方法 - add, addAll - clear - contains, containsAll - equals, hashCode - isEmpty - iterato 阅读全文
posted @ 2023-06-20 11:22 流星<。)#)))≦ 阅读(25) 评论(0) 推荐(0)
摘要: ## 参考资料 - [6.5 小时系统的学透递归 - B站](https://www.bilibili.com/video/BV15g4y1g7CM/) ## 基础 ### 栈 选择数组尾部、链表头部作为栈顶 - 可以保证在操作栈时时间复杂度为 O(1) - 选择数组头部、链表尾部作为栈顶,时间复杂 阅读全文
posted @ 2023-06-20 11:22 流星<。)#)))≦ 阅读(36) 评论(0) 推荐(0)
摘要: ## 介绍 - `java.util.TreeMap` - `public class TreeMap extends AbstractMap implements NavigableMap, Cloneable, java.io.Serializable` ## API ### 构造器 - Tre 阅读全文
posted @ 2023-06-20 11:22 流星<。)#)))≦ 阅读(22) 评论(0) 推荐(0)
摘要: ## 简介 `java.util.ArrayList` `List` 接口的可调整大小的数组实现。 **源码中对数组的操作非常精彩,值得学习** **数组一旦初始化长度就不可以发生改变** 数组结构特点 - 增删慢:每次删除元素,都需要更改数组长度、拷贝以及移动元素位置。 - 查询快:由于数组在内存 阅读全文
posted @ 2023-06-19 14:02 流星<。)#)))≦ 阅读(125) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 94 下一页