![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#java集合框架库
各种集合框架
信徒favor
这个作者很懒,什么都没留下…
展开
-
【java集合】ArrayDeque集合
一、 ArrayDeque集合特点底层数据结构:数组一个基于可变长度数组实现的无界双端队列。不允许null元素。可以当作双端队列使用 也可以当作普通队列使用 还可以当作栈使用*普通队列数组实现:从尾部添加元素从头部删除元素*双端队列接口。删除元素时可以从头部或者尾部进行。添加元素时也可以从头部或者尾部进行*双端队列肯定是能够实现普通队列的功能的 ------》调用双端队列的尾部添加的...原创 2020-03-29 20:03:01 · 339 阅读 · 0 评论 -
【java集合】PriorityQueue集合及源码实现
PriorityQueue (优先级队列)1、集合特点PriorityQueue 优先级队列 是queue接口下的集合 存储单值由实现的接口 — 》 特点:1)Collection接口:集合顶级接口是存放一组单值的最大接口。 所谓的单值是指集合中的每个元素都是一个对象。一般很少直接使用此接口直接操作。2)Queue接口:具有队列的性质队列接口,具有队列先入先出的...原创 2020-03-24 22:10:50 · 135 阅读 · 0 评论 -
【java集合】Set接口下的集合
Set接口下的集合由上图可以看出,Map集合存放双值,Collection集合存放单值,TreeMap,HashMap集合实现Map集合所以是键值对的形式存放,Set集合实现Collection集合所以是单值存放。set接口下的结合,借助于对应的map接口下的集合实现的set 中添加的元素作为map的key value是底层重新创建一个object 对象底层结构是map.put(e,n...原创 2020-03-24 21:19:12 · 149 阅读 · 0 评论 -
【java集合】TreeMap集合
【java集合】TreeMap集合1、特点1)TreeMap特点和hashmap类似,使用也类似。key不能重复2)TreeMap底层用红黑树维护大小结构3)使用时一定要提供比较器,否则会抛出异常2、使用场景1)如果需要维护key—value结构的大小顺序可以选择TreeMap2)根据key排序3、时间复杂度时间复杂度:O(log2 n)4、代码主要写了如何使用外比较器和内比...原创 2020-03-24 21:10:30 · 207 阅读 · 0 评论 -
【java集合】HashMap接口总结和常见面试问题
HashMap集合一、 初识hashmap之前学过ArrayList,LinkedList。(1)ArrayList底层是以数组实现的,插入删除慢,查询快。(2)LinkedList底层是以链表实现的,插入删除快,查询慢。hashmap结合了以上二者的有点,hashmap底层是数组加单链表的形式,以(key—value)键值对结构存储数据。二、HashMap源码分析一)集合特点pu...原创 2020-03-12 21:44:27 · 384 阅读 · 0 评论 -
【java集合】list接口下集合特点(ArrayList,LinkedList,Vector)
list接口特点是Collection接口的子接口,也是最常用的接口。此接口对Collection接口进行了大量的扩充,里面的内容是1)允许重复 2)允许为NULL 3)并且有序(插入的顺序)。List接口常用的实现类有3个:ArrayList、LinkedList、Vector。1、ArrayList:ArrayList是一种变长的集合类,基于定长数组实现继承接口: Array...原创 2020-02-19 20:41:13 · 348 阅读 · 0 评论