java中的数据结构

原创 2015年07月07日 09:38:54

数据接口分为两类:

Collection:一个独立元素的序列,这些元素服从一条或者多条规则。

Map:一组成队的“键值对”对象,允许你使用键值来查找。


Collection:

List:必须按照插入的顺序保存元素。

Set:不能存放相同的数据。

Queue:按照排队规则来确定对象产生的顺序。


hash:提供了最快的查找技术。

tree:提供了按照升序保存结果。

array,linked:按照插入顺序保存键值。


ArrayList:可以随机访问元素,但是插入删除比较慢。

LinkedList:插入和删除速度较快,但是随机访问比较慢。



java 中几种常用数据结构

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

java集合(上)——数据结构详解

当我们要处理一串数据的时候,相比较c++和c中的数组和指针,在Java中我们更为常用的是ArrayList、HashMap等集合数据结构。c语言对指针的支持成就了他的深度,而Java中多种多样的包装类...
  • QuinnNorris
  • QuinnNorris
  • 2017年02月08日 14:55
  • 2309

java主要集合类的数据结构

一. List  1).ArrayList     ArrayList维护着一个对象数组。如果调用new ArrayList()后,它会默认初始一个size=10的数组。   每次ad...
  • Sup_Heaven
  • Sup_Heaven
  • 2014年09月15日 12:44
  • 1045

java数据结构Set与HashSet

1.Set接口 不包含重复元素的Collection。 什么是重复元素呢? 就是set中 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。 ...
  • GXSeveryday
  • GXSeveryday
  • 2014年12月29日 16:57
  • 782

Java常用数据结构总结

Java中有几种常用的数据结构,主要分为Collection和Map两个主要接口,而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要关系: 1、几个常用类的区别: 1.Arra...
  • wufaliang003
  • wufaliang003
  • 2017年02月16日 17:04
  • 1272

java中的各个数据结构区别

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

java中常用的几种数据结构

数据结构: 一.链表      1.链表与数组的区别         数组在使用之前必须定义大小,而且不能动态定义大小,会造成给数组分配了太多的单元而浪费了宝贵的资源,糟糕的一面是,程序运行时需要处理...
  • caiwanxia1
  • caiwanxia1
  • 2016年11月01日 10:46
  • 931

Java数据结构和算法:HashMap,哈希表,哈希函数

1. HashMap概述HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的)。此实现提供所有可...
  • axi295309066
  • axi295309066
  • 2017年01月07日 19:34
  • 1200

java中数据结构的应用

数据结构接口及实现 数据结构其实就是规定数据以何种形式存储,例如以队列的形式、以散列表的形式,还是以树的形式或者以图的形式。每一种存储方式都有不同的优势,因为每一种结构存储不同类型的数据,只要选择好...
  • a327736051
  • a327736051
  • 2015年10月02日 19:46
  • 439

堆和栈(Java数据结构)

堆 常见使用场景: 堆(英语:heap)亦被称为:优先队列(英语:priority queue),是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反...
  • working_brain
  • working_brain
  • 2014年03月24日 15:41
  • 1495
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java中的数据结构
举报原因:
原因补充:

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