线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中.本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类. Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 一.Collection接口 Collection是最基本的集合接口,一…

先附一张Java集合框架图. 从上面的集合框架图可以看到,Java集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射.Collection接口又有3种子类型,List.Set和Queue,再下面是一些抽象类,最后是具体实现类,常用的有ArrayList.LinkedList.HashSet.LinkedHashSet.HashMap.LinkedHashMap等等.(ps:带虚线边框的都是接口不能直接使用) Collect…

导读:本篇博客主要是从整体上了解java的集合框架,然后主要介绍几个自己在项目中用到的结构,比如说:hashtable.hashmap.hashset.arraylist等! 一.宏观预览 从宏观上看,主要包括Iterator接口.Collection接口(List和Set子接口).Map接口!那么在自己的项目中,我常用到的有list.set和map接口! 二.分别解析 2.1,Iterator接口 Iterator接口主要包含3个方法:hasNext().next().remove(),一般在…

集合框架 集合框架的目标 该框架必须是高性能的.基本集合(动态数组,链表,树,哈希表)的实现必须是高效的. 该框架允许 不同类型的集合,以类似的方式工作,具有高度的互操作性. 对一个集合的扩展和适应必须是简单. 设计理解 整个框架都是围绕一组标准接口而设计. 可以直接实现这些标准的接口. LinkedList .HashSet .TreeSet .ArrayList .HashMap 和 Vector 等等,具体在此包下 分析java.util.此包下接口和类,都有些什么东西? 1.Collec…

Collentions工具类--java.util.Collections Collentions是Java集合框架中,用来操作集合对象的工具类,也是Java集合框架的成员,与List.Map和Set是并列的. Collections.sort() 排序方法,实现对List对象中的元素进行排序. package com.test.collection; import java.util.ArrayList; import java.util.Collections; import java.ut…

Map基本概念 数据结构中Map是一种重要的形式.Map接口定义的是查询表,或称查找表,其用于储存所谓的键/值对(key-value pair),其中key是映射表的索引. JDK结构中还存在实现Map类似功能的遗留集合: Hashtable(线程安全的散列映射表) Properties(属性映射表),常用于配置文件(如db.properties). Map接口源代码 package java.util; /* 映射表(查询表)泛型接口 */public interface Map<K,V>…

目录 一.iterator接口介绍 二.为什么需要iterator接口 三.iterator接口相关接口 3.1 ListIterator 3.2 SpitIterator 3.2.1 SpitIterator源码方法解析 3.2.2 SpitIterator里面哪些特征常量有什么用呢? 四. iterator在集合中的实现例子 4.1 iterator在ArrayList的实现 4.2 iterator在HashMap的实现 五.总结 一.iterator接口介绍 iterator接口,也是集…

转自:http://www.cnblogs.com/oubo/archive/2012/01/07/2394639.html Oubo的博客 以下介绍经常使用的集合类,这里不介绍集合类的使用方法,只介绍每个集合类的用途和特点,然后通过比较相关集合类的不同特点来让我们更深入的了解它们. Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements). 所有实现Collection接口的类都必须提供两个…

集合类的由来:对象用于封装特有数据,对象多了需要存储,如果对象的长度不确定,就使用集合存储. 集合特点1.用于存储对象的容器.2.集合的长度可变.3.集合中不可以存储基本类型 集合容器因为内部的数据结构不同,有多种具体容器.不断的向上抽取就形成了集合框架框架的顶层就是:Collection接口.顶层抽出的共有方法:1.添加 2.删除 3.判断 4.获取Iterator iterator();获取元素的方式 :迭代器迭代器的使用:使用for循环节省内存   循环结束后it不会驻留在内存中如果用Wh…

前言 在看各类Java书籍或者博文的时候,总是会遇到Enumeration.Iterable和Iterator这三个接口,如果对这几个接口不是很明白的话,总会让自己看着看着就迷惑了,正好这周末,抽空把这三个接口总结一下,一扫之前的各种迷惑. Enumeration Enumeration(枚举)接口的作用和Iterator类似,但只提供了遍历Vector和HashTable类型集合元素的功能,不支持元素的移除操作. Enumeration接口声明的方法如下: 方法 描述 boolean hasM…