java基础中一些重要的东西(8)-泛型、数据结构(树) 、set 等

泛型

泛型是1.5及以后才有的 之前的集合可以存任意object,但是接收的时候 也只能用object接收，无法使用集合下元素特有功能。为了兼容往期代码，同时可以规范后续代码，詹姆斯高斯林，选择了在集合外面加了一个看门大爷，也就是泛型，统一数据类型。（java中的泛型是伪泛型）

泛型类

泛型方法

E...e可变参数 （1-n个参数） 

 泛型接口

 

 

面试回答

 

二叉树

二叉查找树

二叉树遍历

 

平衡二叉树

 

左旋1

左旋2

 

右旋1

 右旋2

 

 左左

 

 左右

局部左旋一次

 整体右旋

 右左 右右同理 

 

红黑树

 

SET

hashset

加载因子即是扩容时机 当数组被占用16*0.75=12的时候，数组就会扩容

JAVA8以后 链表长度大于8，且数组长度大于64时，数组就会自动转化为红黑树，提高查询效率

如果不重写，达不到去重效果（两个不同对象，拥有相同属性视为重复）

LinkedHashSet

treeSet