day12：collection，list集合类

二：Collection集合类：


   1： 集合的由来?
  学生的面向对象语言,面向对象语言对事物的描述是通过对象体现的,那么需求需要来存储多个对象.   要存储多个对象,不能使用基本类型的变量,需要使用容器类型的变量? 学习过哪些容器变量? 数组 ,字符串缓冲区(StringBuffer)对于字符串缓冲区来说,在内存中始终存储的是字符串,不能满足要求;数组呢,数组的长度是固定的,不符合长度编号的要求,所有Java提供了一个
 *Collection 集合;
 *面试题:
数组和集合的区别?
1)长度区别:
数组长度固定
集合长度可变
2)内容的区别
数组可以存储同一种类型的元素
集合可以存储多种类型的元素
3)存储类型的区别
数组:可以存储基本类型,也可以存储引用类型 String[] str = {"hello","world","java",100} ; 错误的
集合:只能存储引用类型


 *集合:Collection:子接口有两个,两个子接口分别对应多个子实现类,多个集合数据结构不同,但是他们有共性内容,将共性内容
抽取出来,就可以集合继承体系图!






 *数据结构:数据的存储方式


 *Collection:
Collection 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。 JDK 不提供此接口的任何直接 实现：它提供更具体的子接口,更具体的实现类
 *基本功能:
 *添加功能:
boolean add(Object e)
 *删除功能:
 * void clear() :删除集合中所有元素(暴力删除)
boolean remove(Object o):删除集合中的指定元素
 *判断功能:
boolean contains(Object o):集合中是否包含指定的元素
 *获取功能:
int size() :获取集合中的元素数


 *         boolean retainAll(Collection c) :交集功能:   A集合对B集合取交集元素 ；A集合对B集合取交集,交集的元素要去A集合中,boolean返回值表达的A集合的元素是否发生变化,如果发生变化,则返回true,否则,返回false
 *         boolean removeAll(Collection c):删除一个集合中所有元素: 删除一个算是删除


 *转换功能:
Object[] toArray() :将集合转换成数组


2：Colleciton的集合的高级功能:
 * boolean addAll(Collection c)  :添加一个集合中的所有元素
 * boolean removeAll(Collection c):删除的高级功能，删除一个算是删除。
 * boolean containsAll(Collection c):包含所有元素算是包含。
 *
交集功能:
 * boolean retainAll(Collection c):A集合对B集合取交集,交集的元素要去A集合中,boolean返回值表达的A集合的元素是否发生变化,如果发生变化,则返回true,否则,返回false






三：Iterator迭代器： 集合的专有遍历方式:迭代器遍历


Iterator :接口中有以下的方法:
 * boolean hasNext() :如果有元素可以迭代,那么返回true,否则返回false
 * Object next()返回迭代的下一个元素。（it.next(),只使用一次即可,使用多次,会出现问题(it.next(),每次使用的时候都是返回一个对象)）
 *                     存储String类型的元素






四：List集合类：


    1 interface extends Collection{


就可以使用Collection集合的功能
 * }
 
 Collection有两个子接口:List Set






 * 迭代器:Iterator iterator() ;


 *存储字符串数据,并遍历






  2:  List集合的特点:
 * 有序的 (存储和取出一致),可以允许重复元素


 *Set集合的特点:
无序性(不能保证迭代的顺序,基于hashMap),并且元素不能重复
3：List集合的特有功能:
 * 添加功能
void add(int index,Object element):在指定位置处添加指定元素
 * 获取功能
Object get(int index)返回列表中指定位置的元素。
ListIterator listIterator():列表迭代器
 * 删除功能:
Object remove(int index):删除指定位置处的元素
 * 修改功能
Object set(int index, Object element):用指定element元素替换掉指定位置处的元素






4： ListIterator listIterator():列表迭代器 (List集合的专有迭代遍历:列表迭代器)


 ListIterator接口中:
 * boolean hasNext()  :判断是否有下一个可以迭代的元素(正向遍历)
 * Object next():获取下一个元素
 * boolean hasPrevious():判断是否有上一个可以迭代 元素(逆向遍历)
 * Object previous():返回上一个元素
 *
 *逆向迭代(遍历),单独使用没意义,前提,要先正向遍历


5：List集合有三个子实现类:

ArrayList
底层数据结构式数组结构,查询块,增删慢
从内存角度考虑:线程不安全的,不同步的,执行效率高

多线程:synchronized :同步的意思 解决线程安全问题
sychronized(锁对象){ 同步代码 
共享数据;
}

解决线程安全问题,通过同步可以解决,但是效率低了...

LinkedList
:底层数据结构式链表结构,查询慢,增删块
从内存角度考虑:线程不安全,不同步,执行效率高

Vector:
这是一个线程安全的类,
底层数据结构是数组:查询快,增删慢
线程安全的,同步,执行效率低


6： *需求:

我有一个集合，如下List，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现
假设:List集合 的元素:"hello","world","java"


 
按照正常的思路:完成了需求,发现出现异常:
         java.util.ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

产生的原因:按照正常的需求,给集合添加元素,遍历,遍历同时,判断集合中是否有需要的元素,有就添加新元素,
遍历的时候,使用迭代器遍历,但是添加元素,使用集合添加元素.
集合添加了一个新的元素,迭代器不知道...
 
使用迭代器遍历元素,不能使用集合添加元素!
 
 * 解决方案:
方式1:要么使用迭代器遍历,使用迭代器添加元素!
方式2:要么使用集合遍历,使用集合添加元素!
 * 并发
 * 并行




public class ListTest {

public static void main(String[] args) {

//创建一个集合对象
List list = new ArrayList() ;

//添加元素
list.add("hello") ;
list.add("world") ;
list.add("java") ;

//获取迭代器
/*Iterator it = list.iterator() ;
while(it.hasNext()) {
String s = (String)it.next() ;
//判断集合是否有"world"元素,有就添加一个新的元素
if("world".equals(s)) {
//添加元素
list.add("javaee") ;
}
}*/

//方式1:使用迭代器遍历,迭代器添加元素解决并发修改异常
//Iterator接口没有添加功能呢
//ListIterator:列表迭代器中有add(object e):方法
/* ListIterator it = list.listIterator() ;
while(it.hasNext()) {
String s = (String)it.next() ;
if("world".equals(s)) {
//迭代器添加
it.add("javaee"); //指定元素后面插入元素
}
}*/

//方式2:使用集合遍历,使用集合添加元素(普通for循环)
for(int x =0 ;x < list.size() ; x ++) {
String s = (String)list.get(x) ;
//判断
if("world".equals(s)) {
list.add("javaee") ;
}
}

System.out.println("list:"+list);

/*int a = 10 ;
System.out.println(a/0);*/

}
}