超牛牪犇Java之List特有方法&LinkList和ArrayList

一.List特有方法

add(int index,Object obj)

set(index,obj)

get(int index)

remove(int index)

List list = new ArrayList();
	list.add("a");
	list.add("b");
	list.add("c");
	list.add("d");
	//添加
	//不要超出集合的元素个数(size)
	list.add(0, "x");
	System.out.println(list);
	//设置元素(替换该位置的元素)
	list.set(3, "w");
	System.out.println(list);
	//获取下标处的元素
	Object object = list.get(0);
	System.out.println(object);
	//删除(返回的是删除的元素)
	Object obj = list.remove(0);
	System.out.println(obj);
	//利用get方法遍历集合
	for (int i = 0; i < list.size(); i++) {		
		System.out.println(list.get(i));
}

注意:

List list = new ArrayList();
list.add(111);
list.add(222);
list.add(333);
//删除111这个元素
//系统会当做下标来处理
//没有对这个数进行自动装箱
list.remove(0);
System.out.println(list);

Vector了解一下:

//创建一个Vector(JDK1.0出来的  掌握遍历方法)
	Vector vector = new Vector();
	vector.addElement("a");
	vector.addElement("b");
	vector.addElement("c");
	vector.addElement("d");
	//遍历这个集合
	Enumeration elements = vector.elements();
	while (elements.hasMoreElements()) {
		System.out.println(elements.nextElement());
        }

什么时候使用ArrayList 什么时候使用LinkList?

先要知道两者的特点:

 ArrayList特点:

 查询快 增删慢

 用数组实现的

 查询按下标查询

 增删时  把要删除或增加的元素 后面的所有元素

 向前移动或者向后移动

 LinkList特点:

 查询慢 增删快

 链表实现的

 查询:先看这个元素 离哪一端近 就从哪一端开始一个一个向后(向前)查询 直到找到为止

 增加:链表中的元素 要保证能找到自己的上一个和下一个元素 需要保存上一个和下一个元素的地址

 只要保存了地址 就能找到元素 就相当于插入到了链中 后面的元素不会发生改变

用addFirst模拟入栈出栈:

//队列结构 先进先出
//栈结构 先进后出
//模拟出栈(删除元素)   入栈(添加元素)
		
LinkedList linkedList = new LinkedList();
linkedList.addFirst("a");
linkedList.addFirst("b");
linkedList.addFirst("c");
//出栈 按顺序从栈顶一个一个出
while (!linkedList.isEmpty()) {
	Object o1 = linkedList.removeFirst();
	System.out.println(o1);
	System.out.println(linkedList);
}