set接口

set接口特点:

1.无序(新增顺序和遍历顺序不一致)***

2.不允许包含相同的元素*****

3.foreach,Iterator 遍历方式

4.常用实现类:HashSet/TreeSet/LinkedHashSet

 

 

HashSet----底层使用链表数组---(如果两个元素不相同,但hash值一致,则后者存放在前者的链表上)

Set set = new HashSet();

调用.add方法,添加内部元素.去重!但不去地址不一样的重复元素

 

 

TreeSet 

底层结构:里面维护了一个TreeMap,都是基于红黑树实现的

特点:1不允许重复

2实现排序

 

(一个类的对象比大小需要实现Comparable接口,相等返回0,正数调用方法的对象大,负数调用方法的对象小.)

Comparable接口中的compareTo

return this.age-stu.age.

 

 

Collections.是一个操作Set/List/Map等集合的工具类.提供了一系列静态的方法对集合元素进行排序/查询/修改等操作

.reverse 反转顺序

shuffle 洗牌 

swap(list,0,2) 交换位置