Collections常用功能
-
java.utils.Collections
是集合工具类,用来对集合进行操作。
-
public static void shuffle(List<?> list)
:打乱集合顺序。 -
public static <T> void sort(List<T> list)
:根据元素的自然顺序 对指定列表按升序进行排序 -
public static <T> void sort(List<T> list,Comparator<? super T> )
:将集合中元素按照指定规则排序。
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(100);
list.add(300);
list.add(200);
list.add(50);
//排序方法
Collections.sort(list);
System.out.println(list);
数据结构--树
二叉查找树
二叉查找树的特点:
-
左子树上所有的节点的值均小于等于他的根节点的值
-
右子树上所有的节点值均大于或者等于他的根节点的值
-
每一个子节点最多有两个子树
平衡二叉树
概述
为了避免出现"瘸子"的现象,减少树的高度,提高我们的搜素效率,又存在一种树的结构:"平衡二叉树"
规则:它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树
TreeSet集合介绍
使用元素的[自然顺序]对元素进行排序,或者根据创建 set 时提供的 [Comparator
] 进行排序,具体取决于使用的构造方法。 这个集合的特点:可以对集合中存储的数据进行排序,并且保证元素的唯一.但是如果想要对集合存储的元素进行排序的话,要么存储的类型实现自然排序的接口Comparable,要么TreeSet集合在创建时,使用比较器Comparator,来指定比较的规则.
public TreeSet() 构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
public TreeSet(Comparator<? super E> comparator) 构造一个新的空 TreeSet,它根据指定比较器进行排序。
public class Test {
public static void main(String[] args) {
//Integer类实现了自然排序接口 所以可以直接使用
TreeSet<Integer> set = new TreeSet<>();
set.add(20);
set.add(40);
set.add(30);
set.add(10);
set.add(10);
System.out.println(set);
}
}
HashSet集合介绍
java.util.HashSet
是Set
接口的一个实现类,它所存储的元素是不可重复的,并且元素都是无序的(即存取顺序不能保证不一致)。
HashSet
是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存储和查找性能。保证元素唯一性的方式依赖于:hashCode
与equals
方法。
HashSet添加元素原理:
LinkedHashSet
在HashSet下面有一个子类java.util.LinkedHashSet
,它是链表和哈希表组合的一个数据存储结构。
此实现与 HashSet的不同之外在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。
public class LinkedHashSetDemo {
public static void main(String[] args) {
Set<String> set = new LinkedHashSet<String>();
set.add("bbb");
set.add("aaa");
set.add("abc");
set.add("bbc");
Iterator<String> it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
结果:
bbb
aaa
abc
bbc