Java常用数据结构总结

原创 2017年02月16日 17:04:25




数据元素相互之间的关系称为结构。有四类基本结构:集合、线性结构、树形结构、图状结构;

集合结构:除了同属于一种类型外,别无其它关系
线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作.
树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意


Java中有几种常用的数据结构,主要分为Collection和Map两个主要接口,而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要关系:




1、几个常用类的区别:

1.ArrayList: 元素单个,效率高,多用于查询 
2.Vector: 元素单个,线程安全,多用于查询 
3.LinkedList:元素单个,多用于插入和删除 
4.HashMap: 元素成对,元素可为空 
5.HashTable: 元素成对,线程安全,元素不可为空

二、Vector、ArrayList和LinkedList

大多数情况下,从性能上来说ArrayList最好,但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现,但是它们三个性能都比不上数组,另外Vector是线程同步的。所以: 
如果能用数组的时候(元素类型固定,数组长度固定),请尽量使用数组来代替List; 
如果没有频繁的删除插入操作,又不用考虑多线程问题,优先选择ArrayList; 
如果在多线程条件下使用,可以考虑Vector; 
如果需要频繁地删除插入,LinkedList就有了用武之地; 
如果你什么都不知道,用ArrayList没错。

三、Collections和Arrays 

在 Java集合类框架里有两个类叫做Collections(注意,不是Collection!)和Arrays,这是JCF里面功能强大的工具,但初学者往往会忽视。按JCF文档的说法,这两个类提供了封装器实现(Wrapper Implementations)、数据结构算法和数组相关的应用。 
想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧,Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作: 
binarySearch:折半查找。 
sort:排序,这里是一种类似于快速排序的方法,效率仍然是O(n * log n),但却是一种稳定的排序方法。 
reverse:将线性表进行逆序操作,这个可是从前数据结构的经典考题哦! 
rotate:以某个元素为轴心将线性表“旋转”。 
swap:交换一个线性表中两个元素的位置。 
…… 
Collections还有一个重要功能就是“封装器”(Wrapper),它提供了一些方法可以把一个集合转换成一个特殊的集合,如下: 
unmodifiableXXX:转换成只读集合,这里XXX代表六种基本集合接口:Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作,将会抛出UnsupportedOperationException异常。 
synchronizedXXX:转换成同步集合。 
singleton:创建一个仅有一个元素的集合,这里singleton生成的是单元素Set, 
singletonList和singletonMap分别生成单元素的List和Map。 
空集:由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。

 


版权声明:本文为博主原创文章,未经博主允许不得转载。

java 中几种常用数据结构

JAVA中常用的数据结构(java.util. 中) java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继承...
  • u010947402
  • u010947402
  • 2016年07月11日 09:11
  • 55650

java 中几种常用数据结构

JAVA中常用的数据结构(java.util. 中) java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继...
  • qq_38844326
  • qq_38844326
  • 2017年10月17日 09:25
  • 379

JAVA常用数据结构及原理分析

前不久面试官让我说一下怎么理解java数据结构框架,之前也看过部分源码,balabala讲了一堆,现在总结一下。java.util包中三个重要的接口及特点:List(列表)、Set(保证集合中元素唯一...
  • lj745280746
  • lj745280746
  • 2015年06月26日 23:30
  • 2715

java 中几种常用数据结构

JAVA中常用的数据结构(java.util. 中) Java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继...
  • u013700502
  • u013700502
  • 2017年06月22日 17:59
  • 907

Java基础数据结构和算法

数据结构 Array数组 和C/C++以及其他语言一样,Java中的数组有差不多一样的语法。只是Java中除了8中基本类型,数组也是作为对象处理的,所以创建对象时也需要使用new关键字。和大多...
  • ada_dengpan
  • ada_dengpan
  • 2016年04月22日 22:46
  • 23981

java常用数据结构

一、数据结构概念     用我的理解,数据结构包含数据和结构,通俗一点就是将数据按照一定的结构组合起来,不同的组合方式会有不同的效率,使用不同的场景,如此而已。比如我们最常用的数组,就是一种数据...
  • zuoer8676
  • zuoer8676
  • 2015年03月11日 22:32
  • 1990

JAVA常用数据结构及原理分析(面试总结)

最近准备面试,因此整理一份Java中常用的数据结构资料,方便面试; java.util包中三个重要的接口及特点:List(列表)、Set(保证集合中元素唯一)、Map(维护多个key-value键值...
  • qq_29631809
  • qq_29631809
  • 2017年05月21日 17:27
  • 2974

java中的各个数据结构区别

ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢...
  • hunter4ever
  • hunter4ever
  • 2011年10月28日 04:07
  • 6319

Java常用数据结构使用举例

 Enumeration: import java.util.Vector; import java.util.Enumeration;   pu...
  • qwertyupoiuytr
  • qwertyupoiuytr
  • 2017年03月29日 22:30
  • 585

java中常用的几种数据结构

数据结构: 一.链表      1.链表与数组的区别         数组在使用之前必须定义大小,而且不能动态定义大小,会造成给数组分配了太多的单元而浪费了宝贵的资源,糟糕的一面是,程序运行时需要处理...
  • caiwanxia1
  • caiwanxia1
  • 2016年11月01日 10:46
  • 936
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java常用数据结构总结
举报原因:
原因补充:

(最多只允许输入30个字)