Darling912的博客

Collections工具类： 是针对集合提供的一些功能（排序、二分查找、乱序、添加另外一个集合）Collections.allAll(List或Set集合，元素1，元素2.........);Collections.sort(集合);//对集合中的元素进行排序（自然排序和比较器）Collections.shuffle（集合) //对集合中元素随机打乱顺序。Arrays工具类：是针对数组提供的一些功能（排序，转换为字符串）//把给定的元素中的添加到指定集合当中去。

外层循环循环一次，内层循环循环一圈。

一年级有多个班级，每个班级有多名学生，要求保存每个班级的姓名，保存一个年级中的信息。List嵌套list。

键值对：先获取Map集合中所有的键值对对象（Map.Entry）,遍历所有的键值对对象，在遍历的过程中获取到key和value。键找值：先获取Map集合中的所有的key元素，遍历所有的key元素，在遍历的过程中通过key找到value。一次性存储两个元素（key,value）key不能重复，value是可以重复的。一个key只能对应着一个value。不能够直接遍历（间接性遍历）Map集合（双列集合）

5.linked hash map是不同于map的，他的存储元素是有序的。LinkedHashMap集合，在最底层采用的数据结构：链表加哈希表。2.可以是key是不能重复的，value是可以重复的。3.key和value是一一对应的。4.map集合没有索引。

【代码】Map集合的key存储自定义对象。

【代码】map的集合遍历方法-键值对。

【代码】map集合的遍历-键找值。

获取map集合中的所有Map.Entry,遍历所有的Map.Entry,通过所有的Entry中的方法api获取到key和value。获取map集合中的所有的元素，遍历所有的key元素，通过key元素去找对应的value元素。map集合是不可以直接遍历的，只能去进行简介遍历。所谓的双列集合是由两个单列集合组成的。map集合的遍历方式。

【代码】Map集合中的常用的方法。

map（双列集合，集合在存储元素中，一次存取两个元素，一个key，一个value）3.一个key元素只能够对应着一个value元素（他们之间的关系是一一对应的）list （单列集合：集合在存储元素时，一次只能储存一个元素）2.key元素不可以重复，value元素可以允许重复。LinkedHashMap 哈希表和链表。1.可以存储两个元素（键值对元素）是可以通过key找到value的。这两个集合使用的频率是非常高的。4.存取元素是不保证顺序的。HashMap 哈希表。TreeMap 红黑树。

使用二分查找法的时候，我们要去知道，我们先去要去对集合中的元素进行一次排序，之后我们可以再去调用这个方法去之间使用二分查找。前提就是，数组中 的元素是要有序的。

相邻的两个数据两两比较，小的放在前面，大的放在后面。将一组数据按照升序的规则进行排序。

可变参数本质上是一个数组，不能去作为一个方法的重载，不能去出现同时相同类型的数组和可变参数，是不能去编译通过的。在Java语言中提供了一种特殊的参数：：可变参数（可以去改变的参数）在调用方法的时候，传递的参数可以是任意个（底层的数组）但是在前面是可以去出现参数的或者没有任何参数。可变参数只能作为方法的最后一个参数。Collections工具类。jdk5中就已经提供了。

当程序发生异常之后，确保程序不能被中断，（跳过异常部分的代码，执行后续的代码）程序在运行过程中发生了一些不正常的情况，造成了运行的中断。2.捕获 try catch 自己捕获自己处理。1.声明 throw 自己不处理交给其他人。在main方法中只能去使用try catch。try中可以去调用多个catch。jvm默认的处理方式。

如果一个节点没有子节点或者是父节点，这个节点的相应的指针属性为nil，这些nil视为叶节点，每个叶节点nil是黑色的。对于每一个节点，从该节点的到其所有后代的简单路径上，均包含相同数目的黑色节点。红黑树不是高度平衡的，他的平衡是“通过自己的红黑规则实现的”如果某个节点是红色的，那么他的子节点必须是黑色的。不能出现两个红节点相连接的情况。节点的颜色可以是红也可以是黑。每个节点可以是红或者是黑。每个节点是红或者为黑。

以根节点为坐标，小于根节点的储存在左边，大的根节点放在右边。每一个节点往下面，都是会分成左右两个树的结点。任意节点的左右两个子树都是一颗平衡二叉树。左旋和右旋这个目的就是去平衡这个二叉树。二叉树左右两边的子树的高度不超过1。1.每个节点上最多有两个子节点。左右两边的子树的误差不能超过1。和根节点相等的数，我们不去存。2.每个子节点左小于右，反之。二叉树就是生活中的树的概念。树的高度是以最大的数量去数。小的往左边放，大的往右边放。每个节点下都是要保证平衡的。最基础的方式就是去旋转。度，就是子节点的数量。

如果是自定义类型，没有去实现java,lang.comparable，在存储在TreeSet集合中的时候，就会去引发异常。就必须保证自定义类型，有实现java,lang.comparable接口，并且去重写这个方法。在TreeSet集合中存储，String , Integer,Double。都默认实现了java,lang.comparable接口（自带自然排序）在TreeSet集合中存储，自定义类型//程序员自己定义的。这三个类都去实现了一个comparable接口。具有对所存储元素进行排序。

对于排序的过程中，可能是会出现报错的，使用我们可以去使用comparable接口去进行方法的重载。自定义的Student类实现Comparable接口，接口对他实现的每一个类创建了一个接口。使用空参构造方法创建TreeSet集合。自然排序Comparable的使用。

自定义的Student类去实现Comparable接口。使用空参构造方法，建立TreeSet集合。重写接口中的compareTo方法。存储的元素会用的规则进行排序。底层使用的红黑树结构。

在开发中使用泛型最多的就是，创建集合时泛型约束所存储的元素类型。JDK1.8底层优化的哈希表，当长度超出8，自动转为红黑树。具有自己的特有方法（围绕着链表的头尾设计的）存储元素必须重写hasCode，equal。哈希表用来去重，链表用来存取元素的顺序。特性 底层使用了哈希链表的结构。Collection（接口）有List集合中的特点。

Integer类中的存在的一种设计模式：享元模式。//提前把-128~127储存在常量池中。