java如何表示数据结构

一、List接口，有序的Collection接口，精确地控制每个元素插入的位置，允许有相同的元素
1.链表，LinkedList实现了List接口，允许null元素，提供了get()、remove()、insert()方法。
[java] view plaincopy
public void add() {
LinkedList List = new LinkedList();
List.add("link1");
List.add("link2");
List.add("link3");
Iterator it = List.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
it.remove();
Iterator it1 = List.iterator();
for (int i = 0; i < List.size(); i++) {
System.out.println(it1.next());
}
}

2.数组列表，ArrayList,可以动态变化容量的数组，数组列表中存放Object类型，在数组列表中存放的对象类型，以其原型的父类代替，提取其中的元素时要进行类型转换
[java] view plaincopy
public static void