Java 数据结构
文章平均质量分 65
Java 数据结构
困得睁不开眼
引发思考是一种高水准的审美调动
展开
-
java 数据结构常见面试题
因为 Set 的底层结构是 Map ,所以三者的特点和使用场景可以参考HashMap 和 TreeMap 和 LinkedHashMap ,需要注意的是,Set 中元素是不允许重复的(Set 的值是底层时存储在 Map 的 Key 中的,key 是不能重复的)。其中 Collection 是所有集合继承的最顶层接口,其中声明的方法有对集合的操作的 增删改查等,所有具体的集合类都继承这个接口。强调:使用map接口的实现类时,切记不要修改key的属性值,否则就会找不到key 所对应的 value值。原创 2023-07-05 16:56:46 · 2208 阅读 · 0 评论 -
HashSet、TreeSet、LinkedHashSet 学习
我们都知道 LinkedHashSet 底层结构是 LinkedHashMap,但是单从 LinkedHashSet 的定义中看不出两者关系,最核心的主要时父类 HashSet 的私有构造方法.底层原理:使用NavigableMap,但NavigableMap只是一个接口,最终是使用TreeMap。同理,很多方法都是使用的 TreeMap。原创 2023-07-05 15:54:09 · 256 阅读 · 0 评论 -
LinkedHashMap 学习了解
【代码】LinkedHashMap 学习了解。原创 2023-06-30 19:46:34 · 457 阅读 · 0 评论 -
TreeMap学习
TreeMap 继承了 AbstractMap,AbstractMap 实现了 Map 接口。1、Person 类未实现 Comparable 接口时报错 Person cannot be cast to java.lang.Comparable。2、自然排序,Person 类实现 Comparable 接口,重写 compareTo()方法按照身高升序排序。3、定制比较器,实现匿名类重写 compare()方法按照身高降序排序。要求 key必须可排序, Person 按照身高进行排序。原创 2023-06-30 18:33:11 · 225 阅读 · 0 评论 -
Java 集合继承关系图
一个独立元素的序列,衍生的2个子类接口:一组成对的“健值对”对象,允许按照健查找值。原创 2023-06-28 18:06:41 · 188 阅读 · 0 评论 -
模拟实现 LinkedList
模拟实现 LinkedList原创 2023-06-10 08:32:06 · 68 阅读 · 0 评论 -
迭代器遍历ArrayList
使用迭代器遍历 ArrayList原创 2023-05-31 19:30:38 · 1510 阅读 · 0 评论 -
ArrayList 使用
前2种支持可变参数比较灵活,第3种常用来使用已有的容器来初始化,运行更快。原创 2023-05-30 16:57:20 · 81 阅读 · 0 评论 -
Java ArrayList & LinkedList
参考:https://blog.csdn.net/weixin_42468526/article/details/81178698https://www.cnblogs.com/softidea/p/6410680.htmlhttps://www.cnblogs.com/wangwudi/p/11912632.htmlArrayListArrayList 是实现了动态数组,动态的含义就是大小可变特性:1、支持随机访问,查询效率高2、增加删除需要移动元素,效率低3、自动扩容的特点4、支持 元原创 2020-11-14 11:55:43 · 125 阅读 · 1 评论 -
HashMap
参考:https://www.cnblogs.com/zengcongcong/p/11295349.htmlhttps://zhuanlan.zhihu.com/p/79507868http://baijiahao.baidu.com/s?id=1665667572592680093&wfr=spider&for=pcHashMap 就是一个用来存储 键值对 的集合一、HashMap 整和了数组 & 链表的优点数组的特点:1、优点:查询块–在内存中一块连续的存储空间原创 2020-11-14 10:29:08 · 1585 阅读 · 0 评论