list集合框架

1、集合的remove方法与迭代器的remove方法有什么区别，容易出现什么异常？

`

ArrayList a=new ArrayList<>();
a.add(6);
a.add(2);
a.add(8);
a.add(4);
a.add(12);
a.add(5);
Iterator p = a.iterator();
while(p.hasNext()) {
	Object obj=p.next();
	a.remove(obj);
	

}`

运行结果如下

原因如下： 因为俩个对象对一个对象或者容器进行操作从而引发并发异常。

---

2.ArrayList与Linkedlist的区别？

ArrayList：数据结构不同、数组、查询快、增删慢，
Linkedlist：链表结构、查询慢、增删快、addFirst
Linkedlist增长因子为2
ArrayList增长因子为1.5倍

public class ArrayListDemo {
	public static void main(String[] args) throws Exception{
		ArrayList a=new ArrayList<>();
		for (int i = 0; i <60; i++) {
			a.add(i);
			System.out.println(i+"...");
			getlen(a);
		}
	}
	
	public static void getlen(ArrayList a)throws Exception{
	Field field = a.getClass().getDeclaredField("elementData");
	field.setAccessible(true);
	Object obj=field.get(a);
	Object[] elementData=(Object[])obj;
	System.out.println("当前操作list集合底层存放数据的容器的长度"+elementData.length);
			
	}

结果输出为

3.list集合去重的思路，涉及到的方法有哪些，针对于引用数据？

**假设有一个容器，里面存放了5个对象，其中有一个对象是重复的？
**

ArrayList a=new ArrayList<>();
		a.add( new person("aa", "12"));
		a.add( new person("bb", "13"));
		a.add( new person("cc", "14"));
		a.add( new person("dd", "15"));
		a.add( new person("aa", "16"));
		
		ArrayList newAll = repeatList(a);
		System.out.println(a.size());
		System.out.println(newAll.size());
	}

	private static ArrayList repeatList(ArrayList a) {
		// TODO Auto-generated method stub
		ArrayList newAll=new ArrayList<>();
		for (Object p : newAll) {
			if(!newAll.contains(p)) {
				newAll.add(p);
				
			}
		}
		return newAll;
	}

	class person{
		private String name;
		private String age;
		
		public person() {
			super();
		}

		public person(String name, String age) {
			super();
			this.name = name;
			this.age = age;
		}

		public String getName() {
			return name;
		}

		public void setName(String name) {
			this.name = name;
		}

		public String getAge() {
			return age;
		}

		public void setAge(String age) {
			this.age = age;
		}

		@Override
		public boolean equals(Object obj) {
			// TODO Auto-generated method stub
			if(obj instanceof person) {
				person p= (person)obj;
				System.out.println(this.getName()+"---equals----"+p.getName());
				return this.name.equals(p.getName())&& this.getAge()==p.getAge();
			}
			
			
			
			return false;
		}
		
	}

解答：1.首先我们先定义去重复的方法（定义一个新的容器，判断新的容器是否包含指定的元素，如果包含，那么不添加新容器中，如果不包含，那么添加到新容器中）
2.String之所以能够去重，是因为重写Object的equals方法
3.那么自定义的对象需要去去重的话，那么也就需要重写Object的equals方法

4、队列，堆栈的制作

1.堆栈
先进后出

DuiZhan dz=new DuiZhan();
		dz.push("a");
		dz.push("b");
		dz.push("c");
		dz.push("d");
		dz.bianli();
	}
	
	
}
class DuiZhan{
	private LinkedList ll=new LinkedList<>();
	public void push(Object obj) {
		ll.addFirst(obj);
	}
	public Object pop() {
		return ll.removeFirst();
	}
	public void bianli() {
		Iterator i = ll.iterator();
		while(i.hasNext()) {
			System.out.println(i.next());
		}
	}
}
结果为d c b a

2.队列
先进先出

DuiLie dz=new DuiLie();
		dz.push("a");
		dz.push("b");
		dz.push("c");
		dz.push("d");
		dz.bianli();
	}
	
	
}
//class DuiZhan{
//	private LinkedList ll=new LinkedList<>();
//	public void push(Object obj) {
//		ll.addFirst(obj);
//	}
//	public Object pop() {
//		return ll.removeFirst();
//	}
//	public void bianli() {
//		Iterator i = ll.iterator();
//		while(i.hasNext()) {
//			System.out.println(i.next());
//		}
//	}
//}
class DuiLie{
	private LinkedList ll=new LinkedList<>();
	public void push(Object obj) {
		ll.addLast(obj);
	}
	public Object pop() {
		return ll.removeFirst();
	}
	public void bianli() {
		Iterator i = ll.iterator();
		while(i.hasNext()) {
			System.out.println(i.next());
		}
	}
	
结果为 a b c d

5、集合框架Vector

1.特有的遍历方式 拿到一个枚举

public class VectorDemo {
	public static void main(String[] args) {
		Vector v=new Vector<>();
		v.add(22);
		v.add(24);
		v.add(26);
		v.add(28);
		v.add(29);
		Enumeration el = v.elements();
		while(el.hasMoreElements()) {
			System.out.println(el.nextElement());
		}
	}