萌新的Java入门日记07

第一周结束了

休息了一天美好的周日，周一接着肝

时间复杂度

冒泡排序:O(n)选择排序:O(n^2)插入排序:O(n)快速排序:O(nlogn)

=================================================

set集合    List 有序的集合   Set是无序的

有序和无序     取出的顺序和添加的顺序是一样的

而在Set之中，不能存储相同的数据

List是可以的，数组链表是一个个往里加，不是重复的

可以存储null值

TreeSet   红黑树

也是无序了的

空指针异常，这里不能写null

类型转换异常：同一个TreeSet对象中存储的内容都应该是可比较的

默认情况下不能存储不同类型

先序

中序

后序

比较器   

想要倒序输出在这里改成-1：1即可

我这种特殊情况，叫做异常，我们需要把他抛出。方法处理不了这种特殊情况

就要抛出一个异常对象，告知调用此方法的代码

throw new RuntimeException（“传入对象不可比较”）

Vector 也是一个通过数组存储数据的集合列表
是线程安全的

Map   储存的是键值对，键，就是名字    值，是存储的对象

可以通过存入的key获取对应的Value值

也可以通过remove来删除key对应的键值对

通过Set来获取所有的key

通过Collection

来获取所有的value

Set对应着Map

比如HasSet和HasMap等等等等

一个链达到8就会对该链进行树化，而一支树的元素低于6个，这个树就会退化为链

最小树化容量阈值：64      数组长度达到64且达到8才会树化，否则优先是-·扩容

线程安全的Map   Hash

泛型
广泛的数据类型
确保类型安全的一种途径
定义  类或方法上定义泛型