一文快速了解Java集合框架彩世界彩票注册平台官
分类:彩世界彩票注册平台官网

全部那些数据结构在 java.util 包里,包蕴了 Collection、List、Set、Map、SortedMap 接口。这么些接口的兑现类有 LinkedList、TreeSet、ArrayList、HashMap 等。除了这一个数据结构,java.util 包还提供了 Date、GregorianCalender、StringTokenizer、Random 那样的工具类。

Collection:根接口,超越一59%据结构都完毕了 Collection 接口中的方法

Collection 承继体系(图片来源Wikipedia)

HashSet:实现 Set 接口,不容许再度的要素,底层数据结构 hash table

TreeMap:达成 SortedMap 接口,不容许再一次的 key,底层数据结构红黑树

运作时类型检查:集合框架在运转时会抛出十三分,必要编制程序时多加注意

聚拢框架宗旨接口及完成类:

在接口与现实的兑现类之间还会有局地抽象类,如下图:

可以依据接口、实现、算法四个地点对聚焦框架中的数据结构进行归类:

Vector:完成 List 接口,允许再一次元素,底层数据结构可变数组

SortedMap:承继了 Map 接口,存款和储蓄键值对,不容许再一次的 key,暗许同按 key 升序打字与印刷成分,举例 TreeMap

互操作与调换:由于完毕了 Collection 接口,数据结构之间是足以互相调换的。能够 clone,能够把现存的协会转成 synchronized 版本,仍然是能够在把依据链表的数据结构转为基于数组的布局

  1. 分类

LinkedHashSet:完结 Set 接口,不相同意再一次的元素,底层数据结构 hash table 与双链表

HashMap:完毕 Map 接口,不允许再度的 key,底层数据结构 hash table

算法:集结框架提供了非常多方可平昔调用的算法,比方求最大十分小值、排序、填充等

TreeSet:实现 NavigableSet 接口,不允许再一次的因素,底层数据结构红黑树

java.util 中的数据结构承袭种类分为两大类,一类已毕了 Collection 接口,一类完结了 Map 接口。

接口:Collection、List、Map 组成了汇集框架中全数具体贯彻类的接口,它们定义了子类必得落实的情势,相当好记。例如向集结添比索素,会用到 Collection 中定义的 add() 方法

JDK1.2 引入了 Java 集合框架,包蕴一组数据结构。与数组分化,那一个数据结构的存款和储蓄空间会随着成分增添动态扩展。当中,一些支撑增加重复成分另一部分不协理,一些协理null,一些能活动升序打字与印刷成分。

这个抽象类为汇集扩大了累累成效:

减去职业量的同临时间增添了软件的可用性:无需种种程序猿动手实现排序、查找、寻找成分在数据结构中出现的次数

  1. 一而再种类

Map:完结 Map 接口的数据结构存款和储蓄键值对,分裂意再度的 key,举例HashMap、LinkedHashMap、Hashtable

Set:实现 Set 接口的数据结构不允许再一次的因素,举例HashSet、LinkedHashSet

LinkedList:达成 List 接口,允许再度成分,底层数据结构双链表

SortedSet 与 SortedMap 暗中同意的排序是自然序,可经过 Comparator 或 Comparable 接口落成自定义排序。

得以完毕:全部实现了上述3个接口的类,都被称作群集框架,实际上便是数据结构。譬如LinkedList、TreeSet 等

有以下4个优点

LinkedHashMap:达成 Map 接口,分裂意再次的 key,底层数据结构 hash table 与双链表

有以下2个缺点

小心类型转变:在集聚框架类之间举行更动时要大大地小心,尤其要思考泛型类型的包容性

实行进程更加快更漫长:集结框架的平底数据结构分为两类,基于节点的和基于数组的,前边贰个在每每增添时效能更高,前者在频仍读取时速度越来越快。一些数据结构是 synchronized 线程安全的,但会潜濡默化进程有,另一部分则不是线程安全的。工程师在接纳数据结构前要通晓地打听这几个成分

彩世界彩票注册平台官网 1

彩世界彩票注册平台官网 2

  1. 简介

List:完毕 List 接口的数据结构允许再次成分,可透过 index 访问成分,比如LinkedList、ArrayList、Vector

彩世界彩票注册平台官网 3

Map 传承体系(图片来源于Wikipedia)

ArrayList:达成 List 接口,允许再度元素,底层数据结构可变数组

  1. 优缺点

SortedSet:完成 SortedSet 接口的数据结构默承认按升序打字与印刷成分,例如TreeSet

HashTable:实现 Map 接口,分歧意再一次的 key,底层数据结构 hash table

本文由彩世界注册首页发布于彩世界彩票注册平台官网,转载请注明出处:一文快速了解Java集合框架彩世界彩票注册平台官

上一篇:尚层装饰董事长林云松确认出席“201第88中学夏族 下一篇:没有了
猜你喜欢
热门排行
精彩图文