listadd李四.ppt

面试官常问：ArrayList和普通的数组有啥区别？ 回答：ArrayList是可变数组，普通数组一旦被声明且实现后，数组长度是不可变的 * * * * * * 面试官常问： ArrayList 和 Vector 的区别 答：vector在每次扩张容量的时候，将容量扩展2倍,即成倍增长，而ArrayList 则不是 vector适用：对象数量变化少，简单对象，随机访问元素频繁 list适用：对象数量变化大，对象复杂，插入和删除频 * * * * * * * values()：返回 map 中所包含值的 Collection 视图。 删除 Collection 中的元素还将删除 Map 中相应的映射（键和值） keySet()：返回 Map 中所包含键的 Set 视图。 删除 Set 中的元素还将删除 Map 中相应的映射（键和值） * * 第一章 第三节 java的基本语法 第一章 第十节 常用集合类 上节回顾 一、掌握String和StringBuffer的区别和用法 二、掌握Date和SimpleDateFormat的用法 三、掌握Math中random的用法以及Random类操作 本节主要内容 一、掌握集合的两个顶层接口类集合类Collection和映射 类Map 二、掌握列表类List、集合类Set及映射类Map的定义及其 用法和区别 三、掌握映射类Map的使用 知识点一：集合类Collection和映射类Map 1.集合类Collention：代表多个对象的集合；根据其子接口，分为以下几大类： List:列表类，其中的元素是有序的，且允许元素重复 Set:集合类，其中的元素是有序或无序的，且不允许元素重复 2.映射类Map：存储多个键值对 图示： 注释：红色内容显示的是接口，蓝色显示的为实体类，虚线箭头为继承关系，实线箭头为实现关系 知识点二：接口 List （java.util.List） 定义： List接口对Collection进行了简单的扩充，它的具体实现常用的有ArrayList和LinkedList两种 ArrayList从命名中可以看出它是一种类似数组的形式各元素按照序号进行存储，因此它的随机访问速度特别快。 LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。 其他 抽象类AbstractList与AbstractSequentialList 向量Vector：各元素按照序号存储，数组大小可以动态增长，对于大容量数据存储效率较高。 堆栈Stack：先进后出数组。  ArrayList是List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null在内的所有元素，此类还提供了一些方法来操作内部用来存储列表的数组的大小(此类大致上等同于Vector类，除了此类是不同步的) 每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小，它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。 注： ArrayList();//默认构造函数创建容量为10的列表 ArrayList(int initialCapacity);//构造一个具有指定初始容量的列表 void ensureCapacity(int minCapacity);//增加此ArrayList实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。可以减少递增式再分配的数量。 size();//是指数组的实际大小，而不是数组的容量 LinkedList是List接口的链接列表实现。实现所有可选的列表操作，并允许所有元素(包括null)。 void addFirst(E e);//将指定元素插入此列表的开头 void addLast(E e); boolean offerFirst(E e);//在此列表的开头插入指定的元素 boolean offerLast(E e); E getFirst(); E getLast(); E removeFirst();/removeLast(); E peekFirst();/peekLast();//获取但不移除此列表的第一个元素；如果此列表为空，则返回null E pollFirst();/pollLast();//获取但移除此列表的第一个元素；如果此列表为空，则返回null  具体用法一：List 由于接口不能被实例化，所以只能将接口的实现类实例化赋给接口的对象 List list=new ArrayList();或者 List list=new LinkedList() add方法：给该集合中添加值