黑马程序员--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培训、期待与您交流！     ----------