java数据结构--
Posted 是蓝蓝的呀
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java数据结构--相关的知识,希望对你有一定的参考价值。
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的长度。查找元素效率高,插入删除效率低,因为会引起其他元素位置改变
以上是关于java数据结构--的主要内容,如果未能解决你的问题,请参考以下文章