Sets
集合
拥有数学集合的性质
有三个实现类
Orderd Lists
Binary Search Tree
Hash Table
OrderedList
1.就是一个List.
2.其要点在于是set的实现类,所以:1不能有重复元素,2排序
3.泛型参数继承可比较类
4.能否继承LinkedList
不能,1不能有重复元素,2排序,就是前面的12.
个人感觉(就是一个无重复元素和排序的LinkedList)
Binary Search Tree
1.是Tree
2.得实现set接口
3.search()很简单
4.remove()着重重点!!
所以说在编程里面分情况非常重要!
5.spliceOut()!!!!!!!!!!!!!!!!这个方法简直无敌啊!!!!!!!
很有意思的方法!
个人感觉其实只要参透diretion这个变量的作用,不管是add还是remove,或者contains都很容易理解
HashTable
1.Map!!!
2.映射,映射,映射,感觉就是像数组
3.发生冲突的解决办法1.开辟更多的空间尽量避免发生冲突2.链式结构3.找下一个空的
4.从3的3由此引起HashCode(),这个是JAVA自带类,暂时还不是很懂
5.Hash1(),Hash2(),两个函数的理解
6.deleted变量的意义和设置!!!
7.各个细节方法的编写,remove,add