java Set 应用

set 是个接口
是无序的，不重复

//添加字符串
private static void fun1(){
//使用hashset 的主要作用是去重
HashSet set = new HashSet<>()
set.add(“b”);
boolean add = set.add(“b”);
set.add(“a”);
set.add(“a”);
set.add(“c”);
set.add(“c”);
set.add(“d”);
set.add(“d”);
// 有序是怎么存怎么打印出来
System.out.println(add);//打印false重复的不能添加
System.out.println(set);

}

//当数组中保存对象的时候，通过重写对象类
//中的equals方法和 Hashcode方法来去重
private static void fun2() {
// 创建一个Hashset添加六个学生
// hashset 如何去重对象类型
// 通过重写对象类的 equals 和 Hashcode 方法来去重
HashSet set = new HashSet<>();
set.add(new Person(“鹏鹏”, 15));
set.add(new Person(“鹏鹏”, 15));
set.add(new Person(“水水”, 16));
set.add(new Person(“水水”, 16));
set.add(new Person(“忠忠”, 16));
set.add(new Person(“倩倩”, 19));
set.add(new Person(“倩倩”, 19));
// 遍历
Iterator iterator = set.iterator();
while (iterator.hasNext()) {
Person next = iterator.next();
System.out.println(next);
}
}

//怎么存就怎么取
private static void fun3() {
// 简单看一下 LinkedhashSet 是hashset 的一个子类
// 特点就是有序 怎么存的就能怎么取出来
// 字符串为什么能直接放进 set 中直接去重
// 系统类都有去重的效果，自己写的类要手动写
LinkedHashSet set = new LinkedHashSet<>();
set.add(“l”);
set.add(“w”);
set.add(“w”);
set.add(“a”);
set.add(“n”);
set.add(“g”);
System.out.println(set);
}

//小练习
private static void fun4() {
// 编写一个程序，获取10个1至20的随机数，要求随机数不能重复
HashSet set = new HashSet<>();
while (set.size() < 10) {
// 随机数
int num = (int) (Math.random() * (20 - 1 + 1) + 1);
set.add(num);// 系统会帮你自动装箱
}
System.out.println(set);
}

// 输入一个字符串,去掉其中重复字符

private static void fun5() {

    System.out.println("qingshuruIfuchuan");
    Scanner scanner = new Scanner(System.in);
    String string = scanner.nextLine();
    LinkedHashSet<Character> set = new LinkedHashSet<>();
    // 字符串转字符数组
    char[] charArray = string.toCharArray();
    for (int i = 0; i < charArray.length; i++) {
        set.add(charArray[i]);// 自动装箱

    }
    System.out.println(set);
}

private static void fun6() {
// 利用set集合 去除ArrayList集合中的重复元素aa bb cc dd
// (操作原ArrayList)
ArrayList arrayList = new ArrayList<>();
arrayList.add(“a”);
arrayList.add(“a”);
arrayList.add(“b”);
arrayList.add(“b”);
arrayList.add(“c”);
arrayList.add(“c”);
// 创建一个集合因为有序
LinkedHashSet set = new LinkedHashSet<>();
//将list中所有元素放到list中去重
set.addAll(arrayList);
arrayList.clear();
arrayList.addAll(set);
System.out.println(arrayList);
}

//TreeSet的内部主要实现是二叉数，也是无//序，无下标，无重复
//主要功能是排序

/*
* TreeSet 内部实现是二叉树(无序，不重复 无下标)
* 主要作用用来排序
*
*
*
*/
//创建一个比较器类专门用来做字符串的比较
//实现Comparator 接口 并实现方法
class StingLengthCompareImpl implements Comparator{
//写比较的规则 主要 比字符串长度，次要比字符串
@Override
public int compare(String o1, String o2) {
int num = o1.length() -o2.length();
return num == 0 ? o1.compareTo(o2) : num;
}

}
//保留重复的字符串的比较器
class CompareImpl implements Comparator{

@Override
public int compare(String o1, String o2) {
    int length = o1.length()-o2.length();
    int num = length ==0 ? o1.compareTo(o2):length;
    //存与不存都返回这个方法的返回值 0 就不存
    //返回1和-1都行
    return num ==0 ? 1 :num;
}

}

class Charc implements Comparator{

@Override
public int compare(Character o1, Character o2) {
    int num = o1.compareTo(o2);
    return num == 0 ? 1 :  num;
}

}

class KeepInt implements Comparator{

@Override
public int compare(Integer o1, Integer o2) {
    int num = o1 -o2;
    return -(num == 0 ? 1 : num);
}

}

public class demo02 {
public static void main(String[] args) {
//fun1();
fun2();
//fun3();
//fun4();
//fun5();
//fun7();
//fun8();

}

/**
 * 
 */
private static void fun8() {
    //  键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩)
            //  录入的学生信息格式(姓名,语文成绩,数学成绩,英语成绩)
            //  按照总分从高到低输出到控制台。输出学生所有信息

        //创建容器
        TreeSet<Student> set = new TreeSet<>();
        Scanner scanner = new Scanner(System.in);
        while(set.size()<5) {
            System.out.println("请输入5个学生信息(姓名,语文成绩,数学成绩,英语成绩)");
            //接受学生信息
            String string = scanner.nextLine();
            //按逗号切割字符串
            String[] strings = string.split(",");
            //那成绩取出来 然后转    int
            int chinese = Integer.parseInt(strings[1]);
            int math = Integer.parseInt(strings[2]);
            int english = Integer.parseInt(strings[3]);
            //构建对象
            Student student =new Student(string, chinese, math, english);
            // 把对象添加到集合
            set.add(student);

        }
        //打印一下
        System.out.println(set);
}

/**
 * 
 */
private static void fun7() {
    /*
     * 程序启动后, 可以从键盘输入接收多个整数, 
     * 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.
     */

     Scanner scanner = new Scanner(System.in);
     TreeSet<Integer> set = new TreeSet<>(new KeepInt());
     while(true) {
         System.out.println(" 请输入多个整数");
         String string = scanner.nextLine();

         if(string.equals("quit")) {
            break;
         }
         //输入都是整数的时候
         int num = Integer.parseInt(string);
         //添加到容器中
         set.add(num);
     }
     //打印
     System.out.println(set);
}

/**
 * 
 */
private static void fun5() {
    //  键盘接收一个字符串, 程序对其中所有字符进行排序
            //  要求保留重复的
        //使用比较器
        System.out.println("请输入一个字符串");
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        char[] charArray = string.toCharArray();
    //创建容器
        TreeSet<Character> set = new TreeSet<>(new Charc());
        for (int i = 0; i < charArray.length; i++) {
            set.add(charArray[i]);
        }
        System.out.println(set);
}

/**
 * 
 */
private static void fun4() {
    //保留重复的
    TreeSet<String > set = new TreeSet<>( new CompareImpl());
    set.add("asd");
    set.add("asde");
    set.add("asdef");
    set.add("a");
    set.add("as");
    set.add("asd");
    System.out.println(set);
}

/**
 * 
 */
private static void fun3() {
    // 使用比较器来排序步骤
    //1.创建一个类实现comparator
    //2.实现接口中的方法并编写比较的规则
    // 3.把该类的对象传入TreeSet集合中
    TreeSet<String > set = new TreeSet<>(new StingLengthCompareImpl());
    set.add("asd");
    set.add("asde");
    set.add("asdef");
    set.add("a");
    set.add("as");
    set.add("asd");
    //按字符串长度排序
    System.out.println(set);
}

/**
 * 
 */
private static void fun2() {
    //创建集合
    //想排序，系统给你留了个借口comparble，如果你想通过treeset来排序，你就实现这个接口如何编写排序 的规则
    //系统就会按规则来给你排序
    TreeSet<Worker> treeSet = new TreeSet<>();
    treeSet.add(new Worker("张三", 23));
    treeSet.add(new Worker("李四", 13));
    treeSet.add(new Worker("张四", 13));
    treeSet.add(new Worker("王五", 43));
    treeSet.add(new Worker("赵六", 33));
    for (Worker worker : treeSet) {
        System.out.println(worker);
    }
}

/**
 * 
 */
private static void fun1() {
    TreeSet<Integer> treeSet = new TreeSet<>();
    treeSet.add(1);//进行了自动装箱
    treeSet.add(3);
    treeSet.add(2);
    treeSet.add(1);
    treeSet.add(8);
    for (Integer integer : treeSet) {
        System.out.println(integer);
    }
}

}