Java 迭代器 工具类
迭代器: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 迭代器 工具类的更多相关文章
- Java Properties工具类详解
1.Java Properties工具类位于java.util.Properties,该工具类的使用极其简单方便.首先该类是继承自 Hashtable<Object,Object> 这就奠 ...
- Java json工具类,jackson工具类,ObjectMapper工具类
Java json工具类,jackson工具类,ObjectMapper工具类 >>>>>>>>>>>>>>> ...
- Java日期工具类,Java时间工具类,Java时间格式化
Java日期工具类,Java时间工具类,Java时间格式化 >>>>>>>>>>>>>>>>>&g ...
- Java并发工具类 - CountDownLatch
Java并发工具类 - CountDownLatch 1.简介 CountDownLatch是Java1.5之后引入的Java并发工具类,放在java.util.concurrent包下面 http: ...
- MinerUtil.java 爬虫工具类
MinerUtil.java 爬虫工具类 package com.iteye.injavawetrust.miner; import java.io.File; import java.io.File ...
- MinerDB.java 数据库工具类
MinerDB.java 数据库工具类 package com.iteye.injavawetrust.miner; import java.sql.Connection; import java.s ...
- 小记Java时间工具类
小记Java时间工具类 废话不多说,这里主要记录以下几个工具 两个时间只差(Data) 获取时间的格式 格式化时间 返回String 两个时间只差(String) 获取两个时间之间的日期.月份.年份 ...
- Java Cookie工具类,Java CookieUtils 工具类,Java如何增加Cookie
Java Cookie工具类,Java CookieUtils 工具类,Java如何增加Cookie >>>>>>>>>>>>& ...
- UrlUtils工具类,Java URL工具类,Java URL链接工具类
UrlUtils工具类,Java URL工具类,Java URL链接工具类 >>>>>>>>>>>>>>>&g ...
随机推荐
- 源代码管理:SVN源代码管理器在ASP.NET VS中的使用注意事项
一共有三个软件 1.ASP.NET下SVN有三个是不受管理的,bin文件夹,obj文件夹,.user类型文件,位置在TortoiseSVN的Settings下面的Subversion下的[Global ...
- C高级第四次作业
作业要求一 最简单的wordcount 具体要求:http://www.cnblogs.com/xinz/p/7426280.html 1.设计思路: 0.0版本设计思路: 第一步:读入用户想要操作的 ...
- BZOJ3672: [Noi2014]购票【CDQ分治】【点分治】【斜率优化DP】
Description 今年夏天,NOI在SZ市迎来了她30周岁的生日.来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会. 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的 ...
- BZOJ1369/BZOJ2865 【后缀数组+线段树】
Description XX在进行字符串研究的时候,遇到了一个十分棘手的问题. 在这个问题中,给定一个字符串S,与一个整数K,定义S的子串T=S(i, j)是关于第K位的识别子串,满足以下两个条件: ...
- web 常用网址及资源
一.web教程 w3school在线教程 菜鸟教程 二.学习路线 2017前端学习路线图,内附完整前端自学视频教程+工具经验-黑马程序员技术交流社区 三.工具 盘搜 百度地图 查物流 金山词霸 必应词 ...
- .NET基金会成立
作者 Jonathan Allen ,译者 臧秀涛 发布于 2014年4月8日 随着.NET基金会的成立,微软在成为主要的开源参与者的道路上又前进了一步.该基金会的宗旨是“成为越来越多的开源.NET项 ...
- Swift 学习笔记十五:扩展
扩展就是向一个已有的类.结构体或枚举类型加入新功能(functionality).扩展和 Objective-C 中的分类(categories)相似.(只是与Objective-C不同的是,Swif ...
- RAC1——Clusterware概念简介1
一 集群环境下的一些特殊问题 1.1 并发控制 在集群环境中, 关键数据通常是共享存放的,比如放在共享磁盘上. 而各个节点的对数据有相同的访问权限, 这时就必须有某种机制能够控制节点对数据的访问. O ...
- Refused to display '[url]' in a frame because it set 'X-Frame-Options' to 'Deny'.
X-Frame-Options是一个HTTP标头(header),用来告诉浏览器这个网页是否可以放在iFrame内.例如: X-Frame-Options: DENY X-Frame-Options: ...
- POJ2559最大矩形面积——单调栈
题目:http://poj.org/problem?id=2559 #include<iostream> #include<cstdio> using namespace st ...