码迷,mamicode.com
首页 > 编程语言 > 详细

(3)java数据结构--

时间:2017-07-18 18:43:32      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:插入   高性能   为我   长度   ima   ble   动态数组   html   cti   

java中的数据结构 - 南风顾 - 博客园
http://www.cnblogs.com/tingxuelou/p/6686143.html

线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类:

1.枚举(Enumeration):枚举(The Enumeration)接口定义了一种从数据结构中取回连续元素的方式。它还是使用在诸如Vector和Properties这些传统类所定义的方法中

技术分享

2.位集合(BitSet)3.向量(Vector)4.栈(Stack)

5.字典(Dictionary)

6.哈希表(Hashtable)

7.属性(Properties)

以上这些都是传统的集合框架,虽然这些类都非常有用,但是它们缺少一个核心的,统一的主题。由于这个原因,使用Vector类的方式和使用Properties类的方式有着很大不同。

集合框架被设计成要满足以下几个目标。

  • 该框架必须是高性能的。基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的。
  • 该框架允许不同类型的集合,以类似的方式工作,具有高度的互操作性。
  • 对一个集合的扩展和适应必须是简单的。

为此,整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现,诸如: LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通过这些接口实现自己的集合。

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内

    技术分享

 1.list是存储有序的集合,Set是存储无序的集合,存储不重复的数据。

2.sortedset继承于set接口,用来存储有序的集合。

3.map将唯一的键映射到值。

4.map.entry描述在一个map中的一个元素

Set和List的区别:set是无序的集合,list是有序的集合,使用此接口能够精确的控制被个元素插入的位置,能够偶通过索引的位置来精确地访问元素

Set检索效率低下,删除和插入效率高,插入和删除不会引起元素位置改变

List和数组类似,可以动态增长,根据实际存储的数据的长度自动增长List的长度。查找元素效率高,插入删除效率低,因为会引起其他元素位置改变

(3)java数据结构--

标签:插入   高性能   为我   长度   ima   ble   动态数组   html   cti   

原文地址:http://www.cnblogs.com/rogge7/p/7201893.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!