内容简介:数据结构是计算机存储,组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或存储效率。数据结构往往同高效的检索算法和索引技术有关java中常见的几种数据结构(也是初级工程师常见面试题)主要是一些常见的容器,它们主要来自于Collection和Map这2个集合;以下是2个集合的总体框架(1)Collection接口图
数据结构是计算机存储,组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或存储效率。数据结构往往同高效的检索算法和索引技术有关
java中常见的几种数据结构(也是初级工程师常见面试题)主要是一些常见的容器,它们主要来自于Collection和Map这2个集合;以下是2个集合的总体框架
(1)Collection接口图
(2)map接口图
上述2个图片分别来自于
下面我将每一个接口或类进行详细介绍,其中他们所拥有的方法就不介绍了,可以自行查API,另外,很多方法也不会用到,常见的方法就那么几个。
1.Collction:
Collection接口继承自超级接口Iterator,是Collection层次结构中的根接口。Collection表示一组对象,这些对象也被称为Collection的元素。一些Collection允许有重复的元素(例如List),但是另一些则不允许有重复的元素,即可为无序的(如Set)。JDK不提供此接口的任何直接实现---它会提供更为具体的子接口(如Set和List),这从上面的UML也可以看出来。此接口用来传递Collection,并在需要最大普遍性的地方操作这些Collection。 其实现类的底层是由数组或者链表组成,数组是通过首地址+(元素长度*下标),即通过下标查询的,因此查询速度快,而增删慢(在增删的时候,数组需要整体的移动,所以慢);链表不维护序号,即链表不存在下标的概念,**所以查询很慢(通过地址查询的),而增删快(直接通过地址删掉某一个元素,其它元素不需要移动)
数组:查询快,增删慢;链表:查询慢,增删快
1.1.List:有序,可重复
ArrayList:底层是数组结构,线程不安全。查询快,增删慢
LinkedList:底层是链表结构,线程不安全。查询慢,增删快
Vector:底层是数组结构,是线程安全的,所以效率很低,已经被ArrayList取代
1.2.Set :无序,不可重复
HashSet类 及其实现类LinkedHashSet:底层是使用了哈希表来支持的,特点: 存取速度快,线程不安全,集合元素允许为NULL
SortedSet接口及其实现类TreeSet:如果元素具备自然顺序 的特性,那么就按照元素自然顺序的特性进行 排序 存储。
1.3.EnumSet
EnumSet类是专为枚举类设计的集合类,EnumSet中的所有元素都必须是指定枚举类型的枚举值
2.Map
Map用于保存具有映射关系的数据,因此Map集合里保存着两组值,一组值用于保存Map里的key,另外一组用于保存Map里的value,key和value都是可以任意引用类型的数据。Map的key不允许重复,即同一个Map对象的任何两个key通过equals方法比较总是返回false. 给key-value起个名字:Entry,表示一个键值对,对应Map的一个实体;把Entry放到集合set中就是一个Map 如果把Map所有value放在一起来看,元素与元素之间可以重复,每个元素可以根据索引来查找,相当于list集合,只是Map中的索引不再使用整数值,而是以另外一个对象作为索引。如果需要从List集合中取出元素,需要提供该元素的数字索引。 如果需要从Map中取出元素,需要提供该元素的key索引,因此,Map也被称为字典。
常见的实现类:
2.1.HashMap:
采用哈希表算法, 此时Map中的key不会保证添加的先后顺序,key也不允许重复.key判断重复的标准是: key1和key2是否equals为true,并且与hashCode相等.其中实现类LinkedHashMap采用了链表和哈希表算法
2.2.TreeMap:
sortedMap接口的实现类,采用红黑树算法,此时Map中的key会按照自然顺序或定制排序进行排序,,key也不允许重复.key判断重复的标准是: compareTo/compare的返回值是否为0.
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
数据结构与算法JavaScript描述
[美] Michael McMillan / 王群锋、杜 欢 / 人民邮电出版社 / 2014-8 / 49.00元
通过本书的学习,读者将能自如地选择最合适的数据结构与算法,并在JavaScript开发中懂得权衡使用。此外,本书也概述了与数据结构与算法相关的JavaScript特性。 本书主要内容如下。 数组和列表:最常用的数据结构。 栈和队列:与列表类似但更复杂的数据结构。 链表:如何通过它们克服数组的不足。 字典:将数据以键-值对的形式存储。 散列:适用于快速查找和检索。......一起来看看 《数据结构与算法JavaScript描述》 这本书的介绍吧!