迭代器:Iterator接口

//获取集合中的对象
Iterator<E> iterator()

interface Iterator
{
  boolean hasNext();
  Object next();
}
//遍历

Iterator ite = col.iterator();
while(ite.hasNext())
{
  //获得一个对象
  Object obj = ite.next();
  System.out.println(obj);
}
for(int i = 0;i<col.size();i++)
{ } for(Iterator ite = col.iterator();ites.hasNext());)
{ }

集合:Collection接口

  可以存储不同类型的对象,而且随着存储的对象的增加容量自动扩大

  Collection:
    **iterator():获取集合中的对象
    --List:
      存储的对象是有序的
      集合中对象的顺序和添加对象的顺序是一致的,可以重复的
      List特有的方法都是可以操作下标的方法
      --ArrayList:
        底层使用的数据结构是数组
        线程不安全的
        查找速度快,增删速度慢
      --LinkedList:
        底层使用的数据结构是链表
        线程不安全的
        查找速度慢,增删速度快
      --Vector:
        底层使用的数据结构是数组
        线程安全的(被ArrayList替代)
        查找速度快,增删速度慢,被ArrayList替代
   --Set:
    存储的对象是无序的,不可重复的
    --HashSet:
      底层使用的数据结构是哈希表
      线程不安全
    --TreeSet:
      底层使用的数据结构是二叉树,可以排序
      线程不安全

  Vector: 动态数组

    早期使用Enumeration接口进行枚举

Enumeration e = v.elements();

while(e.hasMoreElements())
{
Object obj = e.nextElements();
System.out.println(obj);
}

LinkedList:

jdk1.5 jdk1.6之后

addFirst

addLast

offerFirst

offerLast

getFirst:获取的元素不存在出现NoSuchElementException

getLast

peekFirst:获取的元素不存在返回null

peekLast

removeFirst

removeLast

linkFirst

linkLast

  ArrayList:

1 去掉集合中重复的对象

  新建一个list2
  遍历旧集合
    如果list2中不包含这个对象,添加
      contains(obj)
    如果list2中包含,不添加

 2 contains判断是否包含某个对象的依据?

   依据boolean equals(Object obj)方法的返回值

 

 3 直接输出List<Class>的话,输出的是Class的hash值

  解决:
    在class中重写toString():

  
    public String toString()
    {
      return ...;
    }

 

 4 去掉List<class>中相同内容的class

  在class中重写equals()

  public boolean equals(Object obj)

  {

    if(!(obj instanceof Student))//如果obj不是Student类型
       throws new RuntimeException("类型错误");

    Student stu = (Student)obj;

    return this.age == stu.age && this.name.equals(stu.name);
  
   }

 

  HashSet:

1 在使用add方法添加对象时就保证了对象的唯一

 2 HashSet无序的原因

  数据结构是哈希表,根据哈希算法得到位置,导致的无序

3 HashSet保证对象唯一的方式
 在添加对象时,先比较得到对象的hash值和集合中对象的hash值分别进行比较

 int hashCode()
  如果和所有对象的hash值都不相同,将对象直接添加到集合
 
 boolean equals()

  如果相同,使用equals()方法比较内存地址是否相同

     如果相同,认为是同一对象,不添加

     如果不同,认为是不同的对象,加入集合

 4 去掉Hash<class>中相同内容的class

  在class中重写hashCode 和 equals方法

  public int hashCode()
  {
    return name.hashCode() + age * 33;
  }

  public boolean equals(Object obj)
  {
    if(!(obj instanceof Student))//如果obj不是Student类型
      throws new RuntimeException("类型错误");

    Student stu = (Student)obj;

    return this.age = stu.age && this.name.equals(stu.name);
  }

   TreeSet:

1 在使用add方法添加对象时会对添加的对象进行排序
  排序方式一:
    集合中对象所属的类实现了Comparable接口中的compareTo()方法
  排序方式二:
    自定义排序方法 2 TreeSet保证对象唯一的方式:
  集合中对象所属的类实现了Comparable接口中的compareTo()方法

 3 去掉TreeSet<class>中相同内容的class

   在class中重写compareTo()

    public int compareTo(Object obj)
    {

      if(!(obj instanceof Student))//如果obj不是Student类型
        throws new RuntimeException("类型错误");

      Student stu = (Student)obj;

      int num = this.age - stu.age;

      return num == 0 ? this.name.compatrTo(stu.name) : num;
    }

Java 迭代器 工具类的更多相关文章

  1. Java Properties工具类详解

    1.Java Properties工具类位于java.util.Properties,该工具类的使用极其简单方便.首先该类是继承自 Hashtable<Object,Object> 这就奠 ...

  2. Java json工具类,jackson工具类,ObjectMapper工具类

    Java json工具类,jackson工具类,ObjectMapper工具类 >>>>>>>>>>>>>>> ...

  3. Java日期工具类,Java时间工具类,Java时间格式化

    Java日期工具类,Java时间工具类,Java时间格式化 >>>>>>>>>>>>>>>>>&g ...

  4. Java并发工具类 - CountDownLatch

    Java并发工具类 - CountDownLatch 1.简介 CountDownLatch是Java1.5之后引入的Java并发工具类,放在java.util.concurrent包下面 http: ...

  5. MinerUtil.java 爬虫工具类

    MinerUtil.java 爬虫工具类 package com.iteye.injavawetrust.miner; import java.io.File; import java.io.File ...

  6. MinerDB.java 数据库工具类

    MinerDB.java 数据库工具类 package com.iteye.injavawetrust.miner; import java.sql.Connection; import java.s ...

  7. 小记Java时间工具类

    小记Java时间工具类 废话不多说,这里主要记录以下几个工具 两个时间只差(Data) 获取时间的格式 格式化时间 返回String 两个时间只差(String) 获取两个时间之间的日期.月份.年份 ...

  8. Java Cookie工具类,Java CookieUtils 工具类,Java如何增加Cookie

    Java Cookie工具类,Java CookieUtils 工具类,Java如何增加Cookie >>>>>>>>>>>>& ...

  9. UrlUtils工具类,Java URL工具类,Java URL链接工具类

    UrlUtils工具类,Java URL工具类,Java URL链接工具类 >>>>>>>>>>>>>>>&g ...

随机推荐

  1. FDMemTable.Delta 转SQL语句脚本

    {*******************************************************} { } { XE7.XE8.XE10 安卓 IOS 框架 } { } { 版权所有 ...

  2. Femtocell家庭基站通信截获、伪造任意短信漏洞

    阿里移动安全团队与中国泰尔实验室无线技术部的通信专家们一起,联合对国内运营商某型Femtocell基站进行了安全分析,发现多枚重大漏洞,可导致用户的短信.通话.数据流量被窃听.恶意攻击者可以在免费申领 ...

  3. 使用adb命令对手机进行截屏保存到电脑,SDCard

    adb shell /system/bin/screencap -p /sdcard/screenshot.png(保存到SDCard) adb pull /sdcard/screenshot.png ...

  4. 超炫jQuery测试答题功能

    推荐一款超炫jQuery测试答题功能插件 实例代码 <body> <div class="container" id="main"> & ...

  5. 微信小程序 按钮点击跳转页面

    wx.navigateTo({ url: '/pages/index/talkPage', })跳转到talkPage界面.   首先: html界面要在app.json里面注册:   不注册的话会报 ...

  6. struts2读取request,session,application中的值

    request.----> <s:property value="#request.mySessionPropKey"/> or <s:property v ...

  7. matlab repmat()

    一.B = repmat(A,m,n) 将矩阵 A 复制 m×n 块,即把 A 作为 B 的元素,B 由 m×n 个 A 平铺而成.B 的维数是 [size(A,1)*m, size(A,2)*n] ...

  8. socket can demo

    http://www.cnblogs.com/zengjfgit/p/5327689.html

  9. Nuxt开发搭建博客系统

    nuxt.js第三方插件的使用?路由的配置pages目录自动生成路由layoutsdefault.vueerror.vueVuex的使用权限篇Mysqladvice nuxt.js 追求完美,相信大家 ...

  10. Ubuntu 18.10 安装PDF阅读器

    ======================================== 软件开发转移到了 Linux上,使用Ubuntu 18.10作为桌面开发环境 下面介绍 安装PDF阅读器 1.下载 福 ...