java笔记（二）

Set

介绍：

Collection接口可以存放重复元素，也可以存放不重复元素。List可以存放重复元素，Set就是不重复的元素。

通过元素的equals方法，来判断是否为重复元素。

Set集合取出元素的方式可以采用：迭代器，增强 for

 

HashSet（哈希表）

此类实现了Set接口，由哈希表（实际是HashMap实例）支持。它不保证set的迭代顺序，特别是它不保证该顺序恒久不变。此类允许使用null元素。

 

特点：无序集合，存储和取出的顺序不同，没有索引，不存储重复元素。

           代码的编写和ArrayList完全一致。   

HashSet特点：

底层数据结构：哈希表（链表和数组的`结合体）；

存储取出都比较快；

线程不安全，运行速度快；

 

哈希表的存储过程

public static void main(String[] args) {

HashSet<String> set=new HashSet<String>();

set.add(new String("abc"));

set.add(new String("abc"));

set.add(new String("abc"));

set.add(new String("bbc"));

set.add(new String("bbc"));

System.out.println(set);

 

}

 

TreeSet

总结：

1. 特点

• TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

1. 使用方式

• a.自然顺序(Comparable)
• • TreeSet类的add()方法中会把存入的对象提升为Comparable类型
    • 调用对象的compareTo()方法和集合中的对象比较
    • 根据compareTo()方法返回的结果进行存储
• b.比较器顺序(Comparator)
• • 创建TreeSet的时候可以制定 一个Comparator
    • 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
    • add()方法内部会自动调用Comparator接口中compare()方法排序
    • 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
• c.两种方式的区别
• • TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
    • TreeSet如果传入Comparator, 就优先按照Comparator