集合框架的原理和实现
一:常见的数据结构:
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._02TestArrayList.TestArrayList$1@15db9742, s]
//ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表,这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
List list2 = new ArrayList(list); //往里边放一个数据来存储
list2.add(“神秘狗”);
list2.add(“好傻喔”);
System.out.println(list2); //照样子能存进去
//void clear() 移除此列表中的所有元素。