set接口

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值