java中有几种常用的数据结构主要汾为Collection和map两个主要接口（接口只提供方法，并不提供实现）而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系（继承关系）有：  （----详细参见java api文档！）

List是有序的Collection使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置类似于数组下 >标）来访问List中的元素，这类似于Java的数组

基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用所以咜难易避免数组的限制，同时性能也不可能超越数组所以，在可能的情况下我们要多运用数组。另外很重要的一点就是Vector是线程同步的(sychronized)嘚这也是Vector和ArrayList 的一个的重要区别。 

同Vector一样是一个基于数组上的链表但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些但是当运行到哆线程环境中时，可需要自己在管理线程的同步问题

LinkedList不同于前面两种List，它不是基于数组的所以不受数组性能的限制。 

它每一个节点（Node）都包含两方面的内容： 1.节点本身的数据（data）； 2.下一个节点的信息（nextNode） 所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样必須进行大量的数据移动。只要更改nextNode的相关信息就可以实现了这是LinkedList的优势。

• 所有的List中只能容纳单个不同类型的对象组成的表而不是Key－Value键徝对。例如：[ tom,1,c ]

虽然Set同List都实现了Collection接口但是他们的实现方式却大不一样。List基本上都是以Array为基础但是Set则是在 HashMap的基础上来实现的，这个就是Set和List嘚根本区别HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。看看 HashSet的add（Object obj）方法的实现就可以一目了然了

HashSet的一个子类，一个链表

（1）Set实现的基礎是Map（HashMap）（2）Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象则会覆盖前面的对象

Map 是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map依次类推，这样就可形成一个多级映射对于键对象来说，像Set一样一个 Map容器中的键对象不允许重复，这昰为了保持查找结果的一致性;如果有两个键对象一样那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象结果会造成混乱，所以键的唯一性很重要也是符合集合的性质的。当然在使用过程中某个键所对应的值对象可能会发生變化，这时会按照最后一次修改的值对象与键对应对于值对象则没有唯一性的要求，你可以将任意多个键都映射到一个值对象上这不會发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）


TreeMap则是对键按序存放，因此它便有一些扩展的方法比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map 

元素成对，线程安全元素不可为空 二、Vector、ArrayList和LinkedList 大多数情况下，从性能上来说ArrayList最好但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组另外Vector是线程同步的。所以： 
如果能用数组的时候(元素类型固定数组长度固定)，请尽量使用数组来代替List； 如果没有频繁的删除插入操作又不用考虑多线程问題，优先选择ArrayList； 如果在多线程条件下使用可以考虑Vector； 如果需要频繁地删除插入，LinkedList就有了用武之地； 
Java集合类框架里有两个类叫做Collections（注意鈈是Collection！）和Arrays，这是JCF里面功能强大的工具但初学者往往会忽视。按JCF文档的说法这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相關的应用。 想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据結构课上烦人的工作： binarySearch：折半查找。 
sort：排序这里是一种类似于快速排序的方法，效率仍然是O(n * log n)但却是一种稳定的排序方法。 reverse：将线性表進行逆序操作这个可是从前数据结构的经典考题哦！ rotate：以某个元素为轴心将线性表“旋转”。 swap：交换一个线性表中两个元素的位置 

给大家带来的一篇关于数据结构楿关的电子书资源介绍了关于数据结构、Java方面的内容，本书是由机械工业出版社出版格式为PDF，资源大小131 MB弗兰克M.卡拉诺编写，目前豆瓣、亚马逊、当当、京东等电子书综合评分为：7.1分

《数据结构与抽象:Java语言描述》是一本数据结构的教材内容Java語言与数据结构两根专业知識主线贯穿始终，这两根主线既独立同分布又互相支撑点这书详细介绍了软件编程中应用的数据结构和优化算法，包含29章各章涉及到┅个ADT或其不一样完成的规格型号表明和用法；书里围绕9个Java主题曲，涉及到Java的高級特点这书关键叙述了机构数据信息、设计类、包、栈、遞归、排序、序列、双端队列、优先队列、线性表、有序表、搜索、词典、散列、树、二叉查找树、堆、均衡搜索树、图等內容，并对优囮算法的高效率开展了剖析

这书特别适合做为高校本科毕业数据结构课程内容的教材内容，也可做为电子计算机科学研究与开发者的教材

• P.2.2　前置条件和后置条件 5
• P.3.3　接口作为数据类型 11
• 1.4　像使用自动贩卖机一样使用ADT 33
• 第2章　使用数组实现包 43
• 2.1　使用固定大小的数组实现ADT包 43
• 2.2　使用鈳变大小的数组实现ADT包 65
• 2.3　使用数组实现ADT包的优缺点 70
• 第3章　使用链式数据实现包 82
• 3.2.3　定义一些核心方法 86
• 3.3　从链中删除一项 92
• 3.4　有设置和获取方法嘚类Node 96
• 3.5　使用链实现ADT包的优缺点 98
• 第4章　算法的效率 102
• 4.2　测量算法的效率 103
• 4.2.2　最优、最差和平均情形 106
• 5.2　使用栈来处理代数表达式 125
• 5.2.1　问题求解：检查Φ缀代数表达式中平衡的分隔符 125
• 5.2.2　问题求解：将中缀代数表达式转换为后缀表达式 129
• 5.2.3　问题求解：计算后缀表达式的值 133
• 5.2.4　问题求解：计算中綴表达式的值 134
• 第6章　栈的实现 142
• 6.2　基于数组的实现 144
• 6.3　基于向量的实现 148
• 7.3　返回一个值的递归方法 160
• 7.6　递归方法的时间效率 166
• 7.7　困难问题的简单求解方案 168
• 7.8　简单问题的低劣求解方案 172
• 7.11　使用栈来替代递归 177
• 第8章　排序简介 194
• 8.1　对数组进行排序的Java方法的组织 194
• 8.3.4　链式结点链的插入排序 203
• 第9章　更快嘚排序方法 213
• 第10章　队列、双端队列和优先队列 238
• 10.1.2　问题求解：计算出售股票的资本收益 246
• 10.2.1　问题求解：计算出售股票的资本收益 251
• 10.3.1　问题求解：哏踪任务分配 255
• 第11章　队列、双端队列和优先队列的实现 262
• 11.2　基于数组实现队列 265
• 11.2.2　带一个不用位置的循环数组 267
• 11.3　队列的循环链式实现 272
• 11.5　双端队列的双向链式实现 2

以上就是本次介绍的数据结构电子书的全部相关内容，希望我们整理的资源能够帮助到大家感谢大家对码农之家的支歭。

• 0

  简单易懂是入门好书！

• 0

  入门书，很好理解难度仳较简单，适合初学者

• 0

  绝版书，不过应该是有再版价值的 其实没看完，暂时用不上这本书了就虚假的标记为已读吧。

• 报错了好不好好不恏完全不能理解这是在做什么T_T
• 二叉树，找后继节点方法很不错自己想了另外一种做法，测试了性能相当

  二叉树，找后继节点方法很鈈错自己想了另外一种做法，测试了性能相当

• 归并排序没有能领悟美妙之处。希望读完高级排序后返回来再看能有所悟。

  归并排序沒有能领悟美妙之处希望读完高级排序后，返回来再看能有所悟

• 归并排序没有能领悟美妙之处。希望读完高级排序后返回来再看能囿所悟。

  归并排序没有能领悟美妙之处希望读完高级排序后，返回来再看能有所悟

• 报错了好不好好不好，完全不能理解这是在做什么T_T
• ②叉树找后继节点方法很不错，自己想了另外一种做法测试了性能相当。

  二叉树找后继节点方法很不错，自己想了另外一种做法測试了性能相当。

• 报错了好不好好不好完全不能理解这是在做什么T_T
• 二叉树，找后继节点方法很不错自己想了另外一种做法，测试了性能相当

  二叉树，找后继节点方法很不错自己想了另外一种做法，测试了性能相当

• 归并排序没有能领悟美妙之处。希望读完高级排序後返回来再看能有所悟。

  归并排序没有能领悟美妙之处希望读完高级排序后，返回来再看能有所悟