6.3List接▣ ⊙传智播客.黑马程序员 改变中国T教育我们正在行动 6.3.3 LinkedList集合 双向循环链表结构 新增元素，就是改变引用关系 删除元素3，就是将元素1和元素2相互引用 元素1 元素2 元素1 元素2 新元素 元素3 左图为新增元素，图中的元素1和元素2在集合中彼此为前后关系，在它们 之间新增一个元素时，只需要让元素1记住它后面的元素是新元素，让元素2记 住它前面的元素为新元素就可以了。 右图为删除元素，要想删除元素1和元素2之间的元素3，只需要让元素1与 元素2变成前后关系就可以了。 yx.boxuegu.com
✎ 6.3 List接口 6.3.3 LinkedList集合——双向循环链表结构 元素1 新元素 元素2 元素1 元素3 元素2 新增元素，就是改变引用关系 删除元素3，就是将元素1和元素2相互引用 左图为新增元素，图中的元素1和元素2在集合中彼此为前后关系，在它们 之间新增一个元素时，只需要让元素1记住它后面的元素是新元素，让元素2记 住它前面的元素为新元素就可以了。 右图为删除元素，要想删除元素1和元素2之间的元素3，只需要让元素1与 元素2变成前后关系就可以了
6.3List接▣ ⊙传智播客.黑马程序员 改变中国T教育我们正在行动 6.3.3 LinkedList集合 特有方法 方法声明 功能描述 void add(int index.E element) 在此列表中指定的位置插入指定的元素。 void addFirst(Object o) 将指定元素插入集合的开头 void addLast(Object o) 将指定元素添加到集合的结尾 Object getFirst() 返回集合的第一个元素 Object getLast() 返回集合的最后一个元素 Object removeFirst() 移除并返回集合的第一个元素 Object removeLast() 移除并返回集合的最后一个元素 boolean offer(Object o) 将指定元素添加到集合的结尾 boolean offerFirst(Object o) 将指定元素添加到集合的开头 boolean offerLast(Object o) 将指定元素添加到集合的结尾 yx.boxuegu.com
✎ 6.3 List接口 6.3.3 LinkedList集合——特有方法 方法声明 功能描述 void add(int index, E element) 在此列表中指定的位置插入指定的元素。 void addFirst(Object o) 将指定元素插入集合的开头 void addLast(Object o) 将指定元素添加到集合的结尾 Object getFirst() 返回集合的第一个元素 Object getLast() 返回集合的最后一个元素 Object removeFirst() 移除并返回集合的第一个元素 Object removeLast() 移除并返回集合的最后一个元素 boolean offer(Object o) 将指定元素添加到集合的结尾 boolean offerFirst(Object o) 将指定元素添加到集合的开头 boolean offerLast(Object o) 将指定元素添加到集合的结尾
6.3List接口 ⊙传智播客黑马程序员 改变中国T教育我们正在行动 6.3.3 LinkedList集合—特有方法 方法声明 功能描述 Object peek() 获取集合的第一个元素 Object peekFirst() 获取集合的第一个元素 Object peekLast() 获取集合的最后一个元素 Object poll() 移除并返回集合的第一个元素 Object pollFirst() 移除并返回集合的第一个元素 Object pollLastO 移除并返回集合的最后一个元素 void push(Object o) 将指定元素添加到集合的开头 Object pop0 移除并返回集合的第一个元素 yx.boxuegu.com
✎ 6.3 List接口 6.3.3 LinkedList集合——特有方法 方法声明 功能描述 Object peek() 获取集合的第一个元素 Object peekFirst() 获取集合的第一个元素 Object peekLast() 获取集合的最后一个元素 Object poll() 移除并返回集合的第一个元素 Object pollFirst() 移除并返回集合的第一个元素 Object pollLast() 移除并返回集合的最后一个元素 void push(Object o) 将指定元素添加到集合的开头 Object pop() 移除并返回集合的第一个元素
6.3List接▣ ⊙传智播客.黑马程序员 改变中国T教育我们正在行动 6.3.3 LinkedList集合 操作： ▣LinkedListf创建 ▣LinkedList元素操作示例2 LinkedList link new LinkedList(); link.add("stu1") link.add("stu2"); link.ofer('offer'")月 ∥向集合尾部追加元素 Iink.push("push)月 ∥向集合头部添加元素 Object object=Iink.peek0;I/获取集合第一个元素 link.removeFirst(); ∥删除集合第一个元素 link.pollLast(; ∥删除集合最后一个元素 yx.boxuegu.com
✎ 操作： LinkedList创建 LinkedList元素操作 示例2 LinkedList link = new LinkedList(); link.add("stu1"); link.add("stu2"); link.offer("offer"); // 向集合尾部追加元素 link.push("push"); // 向集合头部添加元素 Object object = link.peek(); //获取集合第一个元素 link.removeFirst(); // 删除集合第一个元素 link.pollLast(); // 删除集合最后一个元素 6.3 List接口 6.3.3 LinkedList集合
6.4 Collection集合遍历 ⊙传智播客.黑马程序员 改变中国T教育我们正在行动 6.4.1 Iteratori遍历集合 定义：Iterator接口是Java集合框架中的一员，主要用于迭代访问（即遍历） Collection中的元素，因此lterator>对象也被称为迭代器。 示例3： Iterator iterator list.iterator(); while (iterator.hasNext()){ Object obj=iterator.next0;∥取出ArrayList:集合中的元素 System.out.println(obj); yx.boxuegu.com
✎ 6.4 Collection集合遍历 6.4.1 Iterator遍历集合 定义：Iterator接口是Java集合框架中的一员，主要用于迭代访问（即遍历） Collection中的元素，因此Iterator对象也被称为迭代器。 示例 3 ： Iterator iterator = list.iterator(); while (iterator.hasNext()) { Object obj = iterator.next(); // 取出ArrayList集合中的元素 System.out.println(obj); }