脚本宝典收集整理的这篇文章主要介绍了Collection Framework And The Data Structure BehindIt - 集合框架即背后的数据结构 - Java - 细节狂魔,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
集合框架,我们可能还不了解。但是数据结构,想比大家都有一定的了解:数据结构就是 描述和组织数据的一种方式。 在我们学习中,所知道 的 二叉树,栈,队列等这些,在Java中都被封装起来了。 也就是说以后用的时候,在Java中不用我们自己去实现栈,列表,顺序表等操作,直接使用Java中写好的。直接拿过来用就对了。 那么集合框架的集合其实就是Java写好的一些数据结构,所以我们就需要去了解一下每一个集合,它背后的数据结构是什么。 最后框架又是什么:顾名思义,就像是有一个大架子,东西分开摆放,具有层次感。 结合来说:集合框架 就是 每一种集合,它都是一定关系和关联的。
Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组 接口 interfaces 和其实现类 classes 。 其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速、便捷的存储 Store 、检索 retrieve 、管理 manipulate ,即平时我们俗称的增删查改 CRUD
集合框架 是定义在 java.util 包下的一组接口和实现类,也就是说:我们以后使用集合,都需要导入 java.util 包。集合有很多,那么说 util 包下有很多集合类。还有一些接口和实现类。
面向对象的编程(三个常用接口)
使用成熟的集合框架,有助于我们便捷、快速的写出高效、稳定的代码 学习背后的数据结构知识,有助于我们理解各个集合的优缺点及使用场景
1. HashMap 了解不,介绍一下,如果一个对象为 key 时,hashCode 和 equals 方法的用法要注意什么? 2. HashSet 和 HashMap 的区别是什么? 3. HashMap 是线程安全的么?那需要线程安全需要用到什么?
1. ArrayList 和 LinkedList 的区别是什么? 2. 有了解过 HashMap 的具体实现么? 3. HashMap 和 ConcurrentHashMap 哪个效率更高?
1. 编程题:判断一个链表是否是一个回文链表。 2. redis 的 zset 类型对应到 java 语言中大致是什么类型? 3. hashCode 主要是用来做什么用的? 别着急,后面的博客,都慢慢讲到的。
注意: Collection是一个接口,不是一个类,所以不要傻里傻气的直接就去new。 接口是不能实例化的。 下面我们 ArrayList 实现类来验证Collection接口的功能。
现在,我们不想它这么这样,来者不拒。我们想要它指定放入一个数据类型的数据。 来看看怎么做!
remove 功能 size功能
选择对应的包地下Map,别粗心! 进入Map,观察其内部实现情况 下面通过实现Map接口功能,来一部部理解这两个参数(我们主要了解HashMap,因为它用的多,而且Hash 和 Treee 的功能几乎没有区别)
你只需要记住, HashMap 一定是无序的,TreeMap 一定是有序的。且两者都不受put数据的先后顺序的影响。HashMap 是根据它自己的哈希函数得出的哈希值来进行存储数据,而TreeMap 是通过某种比较大小的规则进行排序的。 现在,你不会对HashMap 和 TreeMap 的谁有序,谁有无序有疑惑了吧! Hash 无序,Tree有序。这一点请记住。
具体的某个接口,由那些类实现了
现在再来看这个表
interface | 顺序表 | 链表 | 堆 | 红黑树 | 哈希表 |
---|---|---|---|---|---|
Set | TreeSet | HashSet | |||
List | ArrayList | LinkedList | |||
Queue | LinkedList | PRiorITyQueue | |||
Deque | LinkedList | ||||
Map | TreeSet | HashSet |
至于 PriorityQueue 和 堆 的关系: 队列具有先进先出的特性,而优先级队列是按照优先级来进行处理。即:优先级队列的出队列操作不是直接将队头元素出队列,而是把队列中优先级最高的元素出队列。要选出优先级最高的元素则可以借助堆来完成。
以上是脚本宝典为你收集整理的Collection Framework And The Data Structure BehindIt - 集合框架即背后的数据结构 - Java - 细节狂魔全部内容,希望文章能够帮你解决Collection Framework And The Data Structure BehindIt - 集合框架即背后的数据结构 - Java - 细节狂魔所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。