黑马程序员--java集合ArrayList

-------android培训、java培训、期待与您交流！     ----------

»知识点总结

1. 集合中存放的依然是对象的引用而不是对象本身。 

2. ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组 

3. 如果增加的元素个数超过了10个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过程。 

4. 对于ArrayList元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较高。 

5. 集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。 

6. 集合当中放置的都是Object类型，因此取出来的也是Object类型，那么必须要使用强制类型转换将其转换为真正的类型（放置进去的类型）。 

7. 关于ArrayList与LinkedList的比较分析 

a) ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。 

b) 当执行插入或者删除操作时，采用LinkedList比较好。 

c) 当执行搜索操作时，采用ArrayList比较好。 

 ⊙代码练习

public class ArrayListTest
{
	public static void main(String[] args)
	{
		ArrayList al = new ArrayList();
		al.add(1);
		al.add(2);
		al.add(3);
		al.add(1);
		A.print(al);
		al = listUniq(al);
		A.print(al);
		
		ArrayList<Person> ap = new ArrayList<Person>();
		ArrayList<Person> ap2 = new ArrayList<Person>();
		ap.add(new Person("w1", 10));
		ap.add(new Person("w2", 10));
		ap.add(new Person("w3", 20));
		ap.add(new Person("w1", 10));
		ap2.addAll(ap);
		A.print(ap);
		//ap = listUniq(ap);
		A.print(ap);
		
		ap2.remove(new Person("w4", 30));
		ap2.remove(new Person("w1", 10));//一次只能移除一个相同的
		A.print(ap2);
		ap2.remove(new Person("w1", 10));
		A.print(ap2);
	}
	/*
	 * 去除ArrayList集合中的重复元素
	 * */
	public static ArrayList listUniq(ArrayList al)
	{
		ArrayList temp = new ArrayList();
		for(Object obj : al)
		{
			if(!temp.contains(obj)) //新集合中没有包含这个元素则加入
			{
				temp.add(obj);
			}
		}
		return temp;
	}
}

------- android培训 、 java培训 、期待与您交流！     ----------