JAVA求学之路第十四天

第1章 ArrayList

1.1 特点

l 长度可变，只能存储引用数据类型

l 底层是数组，查询块，增删慢

1.2 常用方法

l public boolean add(E e);添加元素

l public void add(int index,E e);在指定位置添加元素

l public E get(int index);根据索引获取元素

l public int size();获取集合的长度

l public boolean remove(Object obj);删除指定元素。他如果删除成功返回true否则返回false

l public E remove(int index);删除指定索引上的元素。返回被删除的元素

l public E set(int index,E e);修改指定索引上的元素，返回被修改的元素

 

第2章 Collection

 

2.1 概念

所有单列集合的根接口

2.2 常用方法

l boolean add(E e)  ：添加

l void clear()  ：清空集合

l boolean contains(Object o)  ：是否包含

l boolean isEmpty() ：是否为空

l boolean remove(Object o); 删除指定元素

l int size();集合的长度

l Object[] toArray();把集合转成数组

l Iterator iterator();返回迭代器对象

第3章 Iterator

3.1 概念

l 迭代器。就是遍历集合的工具

3.2 常用方法

l Object next();获取当前光标上的元素，然后再让光标+1

l boolean hasNext();判断是否有元素可以获取

3.3 并发修改异常

l 出现场景：当我们创建迭代器之后对原集合的长度进行改变时，在调用next方法就会出现并发修改异常

l 根本原因：集合中有一个变量modCount，初始值是0，每对集合长度做一次修改，他的值就会加1。同时迭代器中有一个变量expectedModCount，初始值是modCount，如果调用next的方法是，这两个变量不相等，就会发生并发修改异常

第4章 泛型

4.1 概念：

一种广泛的类型

4.2 好处

l 避免了类型转换的问题

l 可以减少黄色警告线

l 可以简化我们代码的书写

第5章 增强for循环(foreach)

5.1 作用

l 可以遍历集合和数组

5.2 格式

for(数据类型 变量名 : 容器名) {

操作变量;

}

 

第6章 数据结构

6.1 数组

l 特点：连续存储，查询快，增删慢。

6.2 链表

l 特点：离散存储，查询慢，增删块

6.3 栈

l 特点：先进后出

l 例子：弹夹，小黑胡同

6.4 队列

l 特点：先进先出

l 例子：排队买票

第7章 List接口

7.1 特点

1. 有序（怎么存，就怎么取）

2. 有索引

3. 允许重复

 

7.2 常用方法

l public void add(int index, E elment);在指定位置插入元素

l public E get(int index);获取指定索引位置的元素

l public E remove(int index);删除指定索引上的元素，并返回被删除的元素。

l public E set(int index, E e);替换指定索引上的元素，并返回被替换的元素。

第8章 LinkedList（了解）

8.1 特点

l 底层是链表，查询慢，增删快

8.2 常用方法

l void addFirst(E e) 将元素添加到开头

l void addLast(E e)  将元素添加到末尾

l E getFirst()       获取第一个元素

l E getLast()        获取最后一个元素

l E removeFirst()    删除第一个元素，并返回

l E removeLast()     删除最后一个元素，并返回