Set接口
* Set接口:
* 1.无序的 唯一的(不可重复的)
* 2.使用TreeSet底层的实现是TreeMap,利用红黑数原理实现,也就是数据传入的数据类型要一致
* 3.设置元素的时候,如果是自定义的对象,会查找对象中的toString方法和hashCode方法,如果没有比较的是地址
* 4.树中的元素是默认会进行排序操作的,如果是基本数据类型,自动比较,如果是引用数据类型,要自定义比较器
* 比较器分类:
* 内部比较器:
* 1.实现Comparable接口
* 2.定义在元素类中
* 外部比较器:
* 1.定义在当前类中
* 2.实现Comparator接口,但是要将该比较器传递到集合中(作为参数传入)
* 注意:
* 1.当内部比较器和外部比较器同时存在时,执行的是外部比较器
* 2.外部比较器可以定义成一个工具类,可以复用,而内部比较器只有在存储当前对象的时候可以使用
* 3.当使用比较器的时候,不会调用equals方法
public class SetDemo {
public static void main(String[] args) {
Set set = new HashSet();
set.add(123);
set.add("abc");
set.add(true);
set.add(100L);
//如果集合中不包含元素就返回true
System.out.println(set.isEmpty());
//删除所有元素
// set.clear();
System.out.println(set);
//迭代器遍历数组
Iterator iterator = set.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
System.out.println("===============================");
//增强for循环
for(Object o : set ){
System.out.println(o);
}
Set set = new TreeSet();
set.add(123);
set.add("abc");
set.add(true);
set.add(100L);
// 传入数据类型一致(自动使用红黑树算法进行了排序)
set.add(123);
set.add(12);
set.add(25);
set.add(16);
set.add("jisj");
set.add("der");
set.add("ios");
set.add("ces");
System.out.println(set);
for (Iterator iterator = set.iterator(); iterator.hasNext();){
System.out.println(iterator.next());
}
}
迭代器
Iterator迭代器
所有的集合类都默认实现了Iterable的接口,实现此接口意味着具备了增强for循环的能力,也就是for-each
一般用来遍历数组使用
1.使用普通for循环
2.使用迭代器遍历,也就是使用iterator中的hasNext();和next()方法;
3.增加for循环
for(Object o : list){
System.out.println(o);
}
package com.shun.changyong;
;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class IteratorDemo {
public static void main(String[] args) {
List list = new ArrayList();
list.add(1);
list.add("abc");
list.add(1234);
list.add(true);
//遍历数组
for (int i = 0; i <list.size() ; i++) {
System.out.println(list.get(i));
}
//使用迭代器遍历数组
System.out.println("++++++++++++++++++++++++++");
Iterator iterator = list.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
System.out.println("============================");
//增加for循环
for(Object o : list){
System.out.println(o);
}
}