【济南中心】JAVA编程阶梯：基础篇之第十六章
?
集合框架练习题
1.去除ArrayList中重复字符串元素方式 [Java] 纯文本查看 复制代码 ? 01 /**
02 * 去除ArrayList中重复元素 03 *
04 * @author Somnus 05 * 06 */
07 public class Demo { 08
09 public static void main(String[] args) { 10
11 List
黑马程序员济南中心 编著
17
18 getSingleElement(list);// 去除重复元素。 19
20 System.out.println(list); 21 22 } 23
24 public static void getSingleElement(List
26 // 1,创建一个临时容器。
27 List
29 // 2,遍历原容器。
30 for (Iterator
33 // 对遍历到的每一个元素都到临时容器中去判断是否包含。 34 if (!temp.contains(obj)) {// 如果不存在， 35 temp.add(obj);// 添加到临时容器。 36 } 37 }
38 // 唯一性的元素已经被记录到临时容器中。
黑马程序员济南中心 编著
39 // 清空原容器中的元素。 40 list.clear(); 41
42 // 把临时容器中的元素添加到原容器中。 43 list.addAll(temp); 44 45 } 46 47 }
2.去除ArrayList中重复自定义对象元素（代码见附件）
?
LinkedList
构造方法摘要：
LinkedList(): 构造一个空列表。
LinkedList(Collection c): 构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。 方法摘要:(特有的) |--->添加
public void addFirst(E e): 将指定元素插入此列表的开头。 public void addLast(E e): 将指定元素添加到此列表的结尾。 |--->获取元素，但不删除元素
public E get(int index): 返回此列表中指定位置处的元素。
黑马程序员济南中心 编著
public E getFirst(): 返回此列表的第一个元素。 public E getLast(): 返回此列表的最后一个元素。 |--->获取元素且删除元素
public E remove()： 获取并移除此列表的头（第一个元素）。 public E remove(int index)： 移除此列表中指定位置处的元素。 public boolean remove(Object o)： 从此列表中移除首次出现的指定元素（如果存在）。
public E removeFirst()： 移除并返回此列表的第一个元素。 public E removeLast(): 移除并返回此列表的最后一个元素。 |--->修改
public E set(int index, E element) 将此列表中指定位置的元素替换为指定的元素。
?
栈和队列数据结构
栈特点：先进后出 队列特点：先进先出 [Java] 纯文本查看 复制代码 ? 01 /**
02 * 定义一个队列数据结构。 03 *
04 * @author Somnus
黑马程序员济南中心 编著
05 */ 06
07 class Queue {
08 // 封装了一个链表数据结构。 09 private LinkedList link; 10 11 /*
12 * 队列初始化时，对链表对象初始化。 13 */ 14 Queue() {
15 link = new LinkedList(); 16 } 17 18 /**
19 * 队列的添加元素功能。 20 */
21 public void myAdd(Object obj) { 22 // 内部使用的就是链表的方法。 23 link.addFirst(obj); 24 } 25 26 /**
黑马程序员济南中心 编著
黑马程序员JAVA编程阶梯：基础篇之第十六章
