集合

泛型的作用实际上就是讲类型转换的检查提前到了编译期

用途：

1、泛型上不存在多态　

2、泛型只能是引用数据类型　如果是基本数据类型，则使用它的包装类

泛型需要注意的问题：

四、泛型基本使用

list接口就是在Collection接口的基础之上增加了一些独有的方法 （相对于下标）

修改指定下标位置元素　list.set();

删除指定下标位置上的元素  并且返回给我　list.remove(3)

list.get(1)

基本方法

ｆｏｒ循环

２．迭代器

３．增强式for循环

三种遍历方式：

基本使用

１、如果是第一次添加，那么数组的长度扩容到１０

２、如果不是第一次添加，那么如果当有效个数ｓｉｚｅ＋１大于数组的长度，那么就需要进行扩容

３、每次扩容会扩容数组的一半

ａｄｄ方法

１、先判断下标是否在范围之内

２、先判断是否需要扩容

３、将原数组的元素从ｉｎｄｅｘ开始向后一个位置进行拷贝

４、将要添加的元素添加到ｉｎｄｅｘ位置上

ａｄｄ（ｉｎｄｅｘ，Ｅｌｅｍｅｎｔ）

２、直接返回数组中下标位置对应的元素

ｇｅｔ方法

实现原理

查询快

增删慢

特点：

数据结构：数组

五、ArrayList类

list.addFirst()

list.addLast();

list.getFirst()

list.getLast()

向队列尾部添加元素：list.offer（）

从队列头部取出元素：list.poll()

向栈中存储元素：list.push()

从栈中取出元素：list.pop()

6.1常用方法

六、LinkedList类

集合是一种对象容器，用于存放对象

1.1概念

1、数组定长，一旦定义就不能修改

2、数组中没有方法

3、数组只能存放相同数据类型的数据

1.2数组的缺点

1、长度可以改变

2、集合中有丰富的操作元素的方法

3、集合中只能放引用数据类型的数据

1.3集合特点

集合中一个元素只能保存一个数据（Collection）

1、单列集合

集合中一个元素保存两个数据（Map）

2、双列集合

1.4集合的分类

一、集合框架

向集合中添加元素：对象名.add()

清除：对象名.clear()

判断集合中是否含有指定元素：对象名.contains()

判断集合是否为空：对象名.isEmpty()

移除集合中的指定元素：对象名.remove()

返回集合元素个数：对象名.size()

将集合转换为数组：对象名.toArray()

数组的工具类：Arrays.toString()       Arrays.asList()

将一个集合每一个元素都添加到另外一个集合中：对象名.addAll()

判断集合是否包含另外一个集合：对象名.containsAll()

从集合中删除指定元素（多个元素）：对象名．ｒｅｍｏｖｅ（）

2.1常用方法

二、Collection

迭代是重复反馈过程的活动，通常是为了逼近所需目标或结果，每一次过程的重复称之为一次迭代，而每一次迭代的结果都会作为下一次迭代的初始值，遍历不一定能解决问题，有的元素没有下标

３.１迭代器原理：

it.hasNext()

it.next()

1、迭代器不能使用多次

2、迭代器在迭代的过程不能使用多次next

3、迭代器在迭代的过程中 不要向集合添加任何数据

4、如果在迭代的过程中移除元素，需要使用remove

迭代器几个使用细节

３.２语法：

三、迭代器

集合