list集合(有序可重复)
1ArrayList
1.01ArrayList(有序可重复)存储字符串并遍历
JDK1.8新增的一个方法也能遍历集合
void forEach 执行特定动作的每一个元素的 Iterable直到所有元素都被处理或操作抛出异常 。
public static void main(String[] args) {
ArrayList list = new ArrayList();
list.add(20);
list.add(120);
list.add(200);
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));//20
//120
//200
}
//用forEach遍历和for循环的结果一样
list.forEach(new Consumer() {
@Override
public void accept(Object o) {
System.out.println(o); //20
//120
//200
}
}
});
}
2Vector
2.01Vector的特有功能
1、boolean add(E e) :
将指定的元素添加到此列表的尾部
2、void add(int index, E element):
将指定的元素插入此列表中的指定位置
3、void clear() :
移除此列表中的所有元素
4、Object clone() :
返回此 ArrayList 实例的浅表副本
5、boolean contains(Object o):
如果此列表中包含指定的元素,则返回 true
6、 E get(int index):
返回此列表中指定位置上的元素
7、 int indexOf(Object o) :
返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1
8、boolean isEmpty() :
如果此列表中没有元素,则返回 true
9、int lastIndexOf(Object o):
返回此列表中最后一次出现的指定元素的索引,或如果此列表不包含索引,则返回 -1
10、E remove(int index):
移除此列表中指定位置上的元素
11、boolean remove(Object o) :
移除此列表中首次出现的指定元素(如果存在)
12、protected void removeRange(int fromIndex, int toIndex):
移除列表中索引在 fromIndex(包括)和 toIndex(不包括)之间的所有元素
13、E set(int index, E element):
用指定的元素替代此列表中指定位置上的元素
14、int size() :返回此列表中的元素数
15、Object[] toArray():
按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组
16.public Enumeration elements() 接口 是Vector的一个迭代器
public static void main(String[] args) {
Vector vector = new Vector();
vector.add(200);
vector.addElement(300);
System.out.println(vector);//[200, 300]
Enumeration elements = vector.elements();
while (elements.hasMoreElements()) {
Object o = elements.nextElement();
System.out.println(o); //200
//300
}
}
3.LinkedList
List 接口的链接列表实现 , 此实现不是同步的
3.01LinkedList类特有功能
public void addFirst(E e) //添加元素至集合最前面
public void addLast(E e) //添加元素至集合最后面
public E getFirst()及getLast() //获取第一个元素 最后一个元素
public E removeFirst() //移除第一个元素
public E removeLast() //移除并返回此列表中的最后一个元素。
E peek() 检索,但不删除,此列表的头(第一个元素)。
E peekFirst()
检索,但不删除该列表的第一个元素,或返回 null如果这个列表是空的。
E peekLast()
检索,但不删除该列表的最后一个元素,或返回 null如果这个列表是空的。
E poll() 检索并删除此列表的头(第一个元素)。
E pollFirst()
检索并移除此列表的第一个元素,或返回 null如果这个列表是空的。
E pollLast()
检索并移除此列表的最后一个元素,或返回 null如果这个列表是空的。
E pop() 从这个列表所表示的堆栈中弹出一个元素。
void push(E e) 将一个元素推到由该列表所表示的堆栈上。
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
linkedList.add(100);
linkedList.add(300);
linkedList.add(400);
linkedList.add(500);
linkedList.add(900);
linkedList.add(800);
// System.out.println(linkedList); // [100, 300, 400, 500, 900, 800]
/* Object o = linkedList.peekFirst();
System.out.println(o); */ //100
/* Object obj = linkedList.peekLast();
System.out.println(obj); */ //800
/* Object pop = linkedList.pop();
System.out.println(pop); //100
pop = linkedList.pop();
System.out.println(pop); */ //300
/*Object obj1 = linkedList.pollFirst();
System.out.println(obj1);
obj = linkedList.pollFirst();
System.out.println(obj);
obj = linkedList.pollFirst();
System.out.println(obj);
linkedList.push("5555abccqqq");
linkedList.push("a5bccqqq");
linkedList.push("99abccqqq");
// linkedList.addFirst(300);
System.out.println(linkedList);*/
}
例题:需求:请用LinkedList模拟栈数据结构的集合,并测试*/
//栈的特点:先进的后出,后进的先出。
public class Mytest {
public static void main(String[] args) {
MyList myList = new MyList();
myList.add(100);
myList.add(200);
myList.add(300);
Object obj= myList.get();
System.out.println(obj);
obj = myList.get();
System.out.println(obj);
obj = myList.get();
System.out.println(obj);
obj = myList.get();
System.out.println(obj);
obj = myList.get();
System.out.println(obj);
obj = myList.get();
System.out.println(obj);
//300
//200
//100
//300
//200
//100
}
}
class MyList {
private LinkedList linkedList;
public MyList() {
//创建Lin
linkedList = new LinkedList();
}
public void add(Object obj) {
linkedList.addFirst(obj);
}
public Object get() {
Object first = linkedList.pop();
linkedList.addLast(first);
return first;
}
}
需求:ArrayList去除集合中的重复值(内容相同)
public static void main(String[] args) {
ArrayList list = new ArrayList();
list.add(20);
list.add(20);
list.add(120);
list.add(320);
list.add(320);
list.add(120);
list.add(