红黑树，Arrays工具类

红黑树:

可以称之为二叉树，比根节点大的往又分叉，比根节点小的往左分叉,以此类推，可能会出现失去平衡的这种情况，那么就出现了我们的平衡二叉树
平衡二叉树：为了让二叉树平衡，就有了左旋和右旋，无论是左旋还是右旋，还是之前的那颗二叉树
二叉树的特点：就是大的在右，小的在左，会出现不平衡的情况，会有左旋和右旋
TreeSet底层是TreeMap,TreeMap底层是红黑树

Arrays工具类

Arrays工具类中封装了多个方法，并且arrys工具类都是静态方法可以直接通过类名调用。
Arras工具类:针对数组出现的一个工具类，主要用于将数组转换为集合以及对数组进行排序

public static void arraysMethod() {
		int[] arr = {77,65,78,45,33,99};
		//对数组进行排序
		Arrays.sort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}

引用数据类型排序会出现类型转换问题错误，要实现一个Comparable的接口，重写里面的一个comparaTo的方法，在里面写一个自定义的比较方式

	public int compare(Object o1, Object o2) {
		Item item1 = (Item)o1;
		Item item2 = (Item)o2;
		//先比较价格
		double temp = item1.getPrice() - item2.getPrice();
		//判断价格是佛相等，如果相等就根据商家名字进行排序
		if(temp == 0) {
			return item1.getBrand().compareTo(item2.getBrand());
		}
		return (int)temp;

本文地址：https://blog.csdn.net/weixin_52231266/article/details/110456236