java学习之set

1set

在java集合中给出了set接口，在这个接口中不仅封装了线性表管理对象的方法,更封装了“不允许插入重复元素的功能”

线性表是一种可以在任意位置插入和删除元素，由n个同类型元素组成的线性结构。主要包括顺序表，单链表，循环链表等;

2 HashSet

HashSet实现Set接口，由Hash表支持，不保证set的迭代顺序，该类型允许使用null

特点：

1不能保证元素的排列顺序，添加和删除的顺序不一样

2HashSet不是同步

3集合元素可以是null

3TreeSet

TreeSet是一个有序集合,在添加数据时，如果是自己定义的数据结构，需要实现Comparable接口

Treeset的底层算法是红黑树

红黑树：一种二叉树，节点只有红色和黑色，根节点为黑色，所有的null节点称为叶子节点，颜色被认为是黑色,所有的红色节点的子节点都是黑色，从任意节点到叶子节点的所有的路径包含有相同数目的黑节点

下面贴出HashSet和TreeSet的添加和遍历

public class Student implements Comparable<Student>{
String name;
int age;

public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public int compareTo(Student o) {
// 根据返回的值来决定是顺序还是倒序
//当返回值大于0的时候递增，当返回值小于0的时候递减，
//当返回值等于0的时候,treeset里面只有一个值
return 2;

}
}

import java.util.HashSet;
import java.util.Iterator;
import java.util.TreeSet;


public class Test {
public static void main(String[] args) {
doHashSet();
//doTreeSet();
}


public static void doTreeSet() {
//声明并分配内存
TreeSet<Student> m_TreeSet = new TreeSet<Student>();
for (int i = 0; i < 10; i++) {
Student m_Student = new Student("小王" + i, i);
m_TreeSet.add(m_Student);
System.out.println(m_TreeSet.size());
}
//使用迭代器遍历
Iterator<Student> tree = m_TreeSet.iterator();
while (tree.hasNext()) {
Student m_student = tree.next();
System.out.println(m_student.name + ":" + m_student.age);
}
}


public static void doHashSet() {
// 声明并且分配内存
HashSet<Student> m_HashSet = new HashSet<Student>();
for (int i = 0; i < 10; i++) {
Student m_Student = new Student("小红" + i, i);
m_HashSet.add(m_Student);
}
// 获取一个iterator对象，遍历m_hashset
Iterator<Student> set = m_HashSet.iterator();
while (set.hasNext()) {
Student m_Student = set.next();
System.out.println(m_Student.name + ":" + m_Student.age);
}
//使用for循环来遍历hashset
for (Student mstudent:m_HashSet) {
System.out.println(mstudent.name+":"+mstudent.age);

}
}

}