JavaSE10

Compareable接口:实现

TreeSet 存储方式:树形结构;无序,不可重复.

可以实现自然排序,自定义排序方法ComparTo().

 

HashSet 存储方式:哈希码; 无序,不可重复.根据哈希码来判断是否重复.

不能实现自然排序,受到哈希码影响,导致无序.

除非存储对象的属性全是基本数据类型.,可从小到到排序.

 

List接口集合和Set的区别:

1. 特点不一样,List:有序,可重复.Set:无序,不可重复.
2. 存储方式不一样,导致使用场景不一样.
   1. List和数组类似,根据数据多少动态增长List长度,查询List,通过下标查询存储的数据,查询元素的效率很高.

缺点:删除/添加效率低,引起下标位置的改变.

1. 1. Set 存储方式根据数据类型存储.

优点:删除和添加效率高,不会引起位置的变化.

缺点:没有下标,查询效率比较低.

 

集合和数组相互转化.

集合转化为数组:

数组 = 集合.toArray();

数组转化为集合:

List集合 =  Arrays.asList(数组);

 

// String ...a
// 1.参数数量不确定,动态.
// 2.此类参数必须放在参数列表末尾.

 

// 泛型的使用: <泛型的变量,泛型的变量2> 返回值类型
public static <E,V> void
    iterMethod(Iterator<E> iter,V v){
    //操作代码与迭代器关联
    while (iter.hasNext()){
        E o  = iter.next();
        //下面是业务代码...
        System.out.println(o);
        System.out.println(v);
    }
}

 

 

Collections类 : 操作集合的类

对集合接口Collection的操作的静态方法.

 

定制排序:比较器;

public interface Comparator<T>

比较抽象方法

int	compare(T o1, T o2)            比较用来排序的两个参数。

1. 创建比较器的实现子类.
2. 重写compare()方法.原理与自然排序接口一样.
3. 使用比较器

Collections.sort(List<T> list, Comparator<? super T> c) ;

List:是排序的集合.

Comparator<? super T> c:比较器,根据此比较器.
根据指定比较器产生的顺序对指定集合进行排序。

 

sort排序:

Collections.sort(List<T> list, Comparator<? super T> c) ;

使用比较器进行排序.

Collections.sort(List<T> list) ;

使用集合中存储的对象的自然排序的方法,需要存储的对象实现自然排序.

 

static <T> int

binarySearch(List<? extends Comparable<? super T>> list, T key)    使用二分搜索法搜索指定列表，以获得指定对象。

//binarySearch(集合,集合中的对象);
//1.先sort排序. 2.搜索.

//binarySearch(集合,集合中的对象,比较器);

注意:此方法,不能保证对象重复情况的下标值.

 

作业:

1. TreeSet
   1. 创建一个引用数据类型,并实现自然排序接口.
   2. 把对象存储在TreeSet中.

 

1. HashSet
   1. 创建一个引用数据类型,并根据属性决定对象的哈希码值.
   2. 把对象存储在HashSet中.
2. 排序
   1. 利用比较器类进行排序
   2. 利用自然排序进行排序