Set集合
无序,不重复
HashSet类采用 哈希表 进行数据管理 TreeSet类采用 二叉树 进行数据管理
def:(通collection) 添加:add 删除:remove 长度:size 清空:clear 判断包含:contains 判断为空:isEmpty
hashNext 判断是否有可迭代的元素,返回true
next 返回迭代的下一个元素
remove 移除迭代器返回的最后一个元素
HashSet放入元素的过程: 1.先调用元素的hashcode()得到哈希码,通过算法计算在哈希表中的位置 2.如果该位置没有元素,直接放入即可 3.如果该位置有元素,调用equals()比较是否相等 4.如果相等,保留旧元素丢弃新元素 5.如果不相等,放入该位置的链表中下一元素
set遍历方式:toString()、for each、迭代器 list遍历方式:toString()、for each、迭代器、get


