Collection Framework And The Data Structure BehindIt - 集合框架即背后的数据结构 - Java - 细节狂魔

x33g5p2x  于2021-12-03 转载在 Java  
字(0.8k)|赞(0)|评价(0)|浏览(239)

首先了解集合框架,数据结构 是什么?

在看来一下,java集合框架的客观观点

解析

类和接口总览 与 详解

Java 集合框架的优点及作用

笔试及面试题(这里先了解一下,面试会被问到那些问题)

腾讯-Java后台开发面经

阿里巴巴-Java后台开发面经

今日头条-Java后台开发面经

Collection 接口

实战

功能1 - boolean add(E e) - 将元素 e 放入集合中 - E 是泛型指定的数据类型

clear功能【清除集合中的所有元素】   |  isEmpty功能【判断集合是否没有任何元素,俗称空集合】

remove功能【如果元素e出现在集合中,删除第一个】  |   size功能【返回集合中的元素个数】

toArray 功能:将集合中所有元素转换成数组


但是!如果我们想用一个String类型的数组去接收返回来数组会出现问题,即使强转了类型

可参考 这篇文章数据类型和运算符,通过目录找到 标题为 类型转换,点过去,自行参考。

Map 接口

使用 put 功能 - 将指定的 k - v 放入Map   |   使用 get功能 - 根据指定的 k 查找对应的 v

使用 getOrDefault功能 - 根据指定的 k 查找对应的 v,没有找到用默认值代替

containskey [判断是否包含key值]  |   containsValue[判断是否包含 value值]

Set<Map.Entry<k,v>> entrySet()方法 - 将所有键值对返回。

前面例子都是以HashMap来讲解,其实HashMap 和 TreeMap 并没有多大区别。要说区别就是 TreeMap 句排序的功能。

实例

实现类

简略表格

现在再来看这个表

interface顺序表链表红黑树哈希表
SetTreeSetHashSet
ListArrayListLinkedList
QueueLinkedListPriorityQueue
DequeLinkedList
MapTreeSetHashSet

本文结束

相关文章

微信公众号

最新文章

更多