集合框架ArrayList

										集合框架的原理和实现

一：常见的数据结构：
ArrayList底层基于数组实现的，所以查询和修改的效率高
二：自定义容器类LinkedList底层基于链表结构实现的所以删除和插入效率高
List是ArrayList和LinkedList的父类。
ArrayList集合框架
ArrayList集合是有序可重复的。
public class TestArrayList {
@SuppressWarnings(“unchecked”)
public static void main(String[] args) {
List list = new ArrayList(90);
//ArrayList() 构造一个初始容量为 10 的空列表。
list.add(212198); //允许重名
list.add(212198);
list.add(“二狗子”);
list.add(‘A’);
list.add(new A(){});
System.out.println(list);
//boolean add(E e)
//向列表的尾部添加指定的元素（可选操作）。
boolean b = list.add(“s”);
System.out.println(b); //表示存进去了。
//void add(int index, E element)
//在列表的指定位置插入指定元素（可选操作）。
//[212198, 二狗子, A, cn.itsouce._02TestArrayList.TestArrayList$1@15db9742, s]
System.out.println(list);
list.add(1, “二狗子”);
System.out.println(list);
//[212198, 二狗子, 二狗子, A, cn.itsouce._