文档介绍：Day17 总结 1、 LinkedLis t: 特有方法: 1、增加: addFirst() addLast() 之后出现了替代方法 Boolean offerFirst() Boolean offerLast() 实现代码: Public static void main(String[] args){ LinkedLis link=new LinkedList(); ("abc1"); ("abc2"); ("abc3"); ("abc4"); While(!()){// 此方法可以按照顺序取出元素,但是被删除,可以去模拟一些简单的数据结构 Sop(());//abc1 、 abc2 、 abc3 、 abc4 }} 重点: 模拟堆栈、队列这两种常见的数据结构; 实现代码:队列:先进先出 Public static void main(String[] args ){ DuiLie d=new DuiLie(); ("abc1"); ("abc2"); ("abc3"); While(!()){// 判断是否有元素 Sop(()); }} Class DuiLie { Private LinkedList link; DuiLie(){ Link=new LinkedList(); } 提供添加元素的方法 Public void myAdd(Object obj) { (obj);// 这里修改为 () 就是堆栈} 提供获取元素的方法 Public Object myGet () { Return (); } 判断集合中是否有内容 Public boolean isNull(){ Return (); }}2、获取: Object getFirst() 获取对象,不删除,如果集合中没有元素会抛出 NoSuchElementException; Object getLast(); 后 Object peekFirst() Object peeklast() 3、获取对象: Object removeFirst() 获取到元素,但是删除了。 Object removeLast(); Object pollFirst() Object pollLasr() 2、 Set 集合:无序、不重复、该接口中的方法和 Collection 接口中的方法一致。|--HashSet :低层哈希表数据结构,不同步的,它保证元素唯一性的方式: 根据元素的两个方法来完成的,一个是 hashCode 、一个 equals 。只有当 hashCode 方法算出的哈希值相同时,会再次判断两个元素的 equals 方法是否为 ture ; 如果是 true 说明两个元素相同,不存储,所以往 hashSet 集合中存储自定义对象时,要覆盖 hashCode 、 equals 方法, 通过自定义独享具备的特有数据来定义 ha