对于协会的新年祝贺语网站模板,网站怎么做mip技术,wordpress文章页调用作者,wordpress宝宝网商城免费模板下载一、Set Set集合是Collection的子接口,代表一种集合,此种集合是元素不重复. 有两个常用实现类 HashSet 是元素不重复,无序,主要是指遍历顺序和插入顺序不一致 TreeSet 是元素不重复,排序 LinkedHashSet不常用 二、HashSet
1.1 介绍 HashSet是Set的实现类 底层是由哈希表实…一、Set Set集合是Collection的子接口,代表一种集合,此种集合是元素不重复. 有两个常用实现类 HashSet 是元素不重复,无序,主要是指遍历顺序和插入顺序不一致 TreeSet 是元素不重复,排序 LinkedHashSet不常用 二、HashSet
1.1 介绍 HashSet是Set的实现类 底层是由哈希表实现,其实实际是HashMap实现 不允许重复,,无序,主要是指遍历顺序和插入顺序不一致 不保证线程安全,即不同步 方法与父接口Set,Collection中基本一致,就是最基本的集合方法,没有关于下标操作 1.2 演示API 练习常用方法 构造方法 添加,删除,清空,大小,迭代,toArray 掌握: 基本方法使用,演示出去重,遍历顺序问题!!! public static void main(String[] args) {HashSetInteger set new HashSet();set.add(11);set.add(22);set.add(33);set.add(44);set.add(55);System.out.println(set.contains(11)); //判断是否包含某个元素System.out.println(set.isEmpty()); //判断是否为空set.remove(11); //移除某个元素System.out.println(set.size()); //返回set的大小IteratorInteger iterator set.iterator(); //使用迭代器迭代set中的元素while (iterator.hasNext()){System.out.print(iterator.next() );}for (Integer i : set) { //使用foreach遍历set中的元素语法糖等同与迭代器System.out.print(i );}}
1.3 底层原理 HashSet底层是哈希表 更直接的是HashSet底层是HashMap 创建HashSet时,其实创建了HashMap 向set集合add添加元素,其实放在HashMap集合中 HashSet去重的原理? 向set中存储运算时,调用元素本身的hashCode方法,获得地址值 如果这个地址值在set集合中如果没有相同,就将该元素存储到集合 如果这个地址值在set集合中有相同的,此时调用元素的equals来做判断 如果equals判断为true,属性全部相同,则不存储该元素,即去重 如果equals判断false,属性值有不相同,则存储该元素 简单说就是: 存储的元素地址值不一样,直接存储 地址值一样,再比较equals eqauls判断不等,直接存储 equals判断相等,不存 三、LinkedHashSet 排序且去重
public static void main(String[] args) {LinkedHashSetInteger lhs new LinkedHashSet();lhs.add(3);lhs.add(3);lhs.add(1);lhs.add(5);lhs.add(5);lhs.add(4);lhs.add(2);System.out.println(lhs); //[3, 1, 5, 4, 2]} 四、TreeSet
4.1 介绍 TreeSet是Set集合的实现类,也是元素不重复 底层是基于TreeMap实现的,TreeMap底层是基于红黑树(是一种特殊的二叉树) 会对存储的元素进行排序,默认按照自然顺序排序;或者是通过根据构造方法传入的比较器进行排序 4.2 方法api
仅介绍特殊方法
public static void main(String[] args) {TreeSetInteger set new TreeSet( );
// 去重,且默认是自然顺序排序set.add(31);set.add(13);set.add(15);set.add(41);set.add(11);set.add(21);System.out.println(set );Integer ceiling set.ceiling(15); //返回set中大于等于给定的最小元素System.out.println(ceiling ceiling );
Integer higher set.higher(15); //返回set中严格大于给定元素的最小元素System.out.println(higher higher);
} 4.3 排序去重原理
通过向TreeSetStudnet中添加Student对象,发现会报错, 提示无法将Student转换成Comparable接口 从而发现,之前Integer,String等类能排序是因为它们实现Comparable接口,并且重写comparTo的方法 发现这个方法返回值决定了顺序和去重 当前(this)比指定小(o), 将其(this)放左树杈, 即返回负数,将数据放在左边 当前(this)比指定大(o), 将其(this)放右树杈,即返回正数,将数据放在右边 当前(this)等于指定(o), 0 不放,即返回0,不往树上放,则去除
package com.qf.set;
public class Student implements ComparableStudent{private int age;private String name;// set get 构造 toString 省略...Overridepublic int compareTo(Student o) {int n;if (this.age o.getAge() this.name.equals(o.getName())){n 0; //返回0则去重} else if (this.age o.getAge()){n 1; //返回正数放节点右边} else {n -1; //返回负数放节点左边}return n;}
}
4.4 比较器排序 new TreeSet() 空参的,默认是使用原始的自然排序, new TreeSet(Comparator c), 构造方法传入比较器,就会根据比较器排序 // 自定义比较器类,完成对整数倒序排序public class MyIntegerComparator implements ComparatorInteger {/*** o1 就是当前正在存储的* o2 就是之前存储的*/Overridepublic int compare(Integer o1, Integer o2) {System.out.println(o1 o1);System.out.println(o2 o2);return o2 - o1;}
}
// 测试public class Demo9 {
public static void main(String[] args) {
// 演示1: 创建自定义比较器类对象//TreeSetInteger set new TreeSet(new MyIntegerComparator());// 演示2: 改写成匿名内部类写法// TreeSetInteger set // new TreeSet(new ComparatorInteger( ) {// Override// public int compare(Integer o1, Integer o2) {// return o2 - o1;// }// });
new TreeSet((o1,o2) - o2 - o1);set.add(3);set.add(2);set.add(5);set.add(1);set.add(4);
System.out.println(set );}
}
