集合

集合的概述
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
数组和集合的区别
(1): 长度区别:
数组的长度是固定的而集合的长度是可变的
(2): 存储数据类型的区别:
数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
(3): 内容区别:
数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素

Collection的功能概述
a:添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)
b:删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素
如果没有交集元素 则删除失败 返回false
c:判断功能
boolean contains(Object o)：判断集合中是否包含指定的元素
boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
比如：1，2，3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
boolean isEmpty()：判断集合是否为空
d:获取功能
Iterator iterator()(重点)
e:长度功能
int size():元素的个数
f:交集功能
boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
g:把集合转换为数组
Object[] toArray()

集合的遍历

方法一

   public class CollectionDeom {
    public static void main(String[] args) {
        Collection collection = new ArrayList();
        collection.add("School");
        collection.add("Home");
        collection.add("Library");
        collection.add("restaurant");
        Object[] o = collection.toArray();
        for (Object obj : o) {
            System.out.println((String) obj);
        }

    }
}

方法二
    public class CollectionDeom {
        public static void main(String[] args) {
            Collection collection = new ArrayList();
            collection.add("School");
            collection.add("Home");
            collection.add("Library");
            collection.add("restaurant");
            Iterator iterator = collection.iterator();
            while (iterator.hasNext()) {
                Object o = iterator.next();
                System.out.println((String) o);
            }
    
        }
    }

List概述
特点: 元素有序,并且每一个元素都存在一个索引.元素可以重复.

List常用方法

void add(int index,E element): 在指定索引处添加元素
  E remove(int index):移除指定索引处的元素  返回的是移除的元素
  E get(int index):获取指定索引处的元素
  E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素

List遍历
方法1

public class ListDemo {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(0, 1);
        list.add(1, 2);
        list.add(2, 3);

        for (int i = 0; i < list.size(); i++) {
            Object o = list.get(i);
            System.out.println((int) o);
        }
    }
}

方法2

 public class ListDemo {
        public static void main(String[] args) {
            List list = new ArrayList();
            list.add(0, 1);
            list.add(1, 2);
            list.add(2, 3);
    
            ListIterator listIterator = list.listIterator();
            while (listIterator.hasNext()) {
                Object o = listIterator.next();
                System.out.println((int) o);
            }
        }
    }

List的三个子类的特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

ArrayList
ArrayList 提供了三个构造函数：
ArrayList()：默认构造函数，提供初始容量为 10 的空列表。
ArrayList(int initialCapacity)：构造一个具有指定初始容量的空列表。
ArrayList(Collection<? extends E> c)：构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。

ArrayList存储字符串并遍历

迭代器
 Iterator<Integer> ite = arrayList.listIterator();
while(ite.hasNext()){
        System.out.println(ite.next());
        }
for()循环
    for (int i = 0; i < arrayList.size(); i++) {
        System.out.println(arrayList.get(i));
    }

Vector

概述: Vector 类可以实现可增长的对象数组 , Vector 是同步的。
特有功能
public void addElement(E obj) 向集合中添加一个元素
public E elementAt(int index) 获取索引位置的集合
public Enumeration elements() 迭代器

访问

for(int i=0;i<vec.size();i++){
value=vec.get(i);
}

增强for循环

for(Integer value:vec){
//。。。
}

迭代器

Iterator it=vec.iterator();
while(it.hasNext()){
value=it.next();
//。。。
}

Enumeration 循环

Vector vec=new Vector<>();
Enumeration enu=vec.elements();
while(enu.hasMoreElements()){
value=(Integer)enu.nextElement();
}

LinkedList
概述: List 接口的链接列表实现 , 此实现不是同步的
特有功能
public void addFirst(E e)及addLast(E e)
public E getFirst()及getLast()
public E removeFirst()及public E removeLast()

void addFirst (E e)
在此列表的开始处插入指定的元素。
void addLast (E e)
将指定的元素列表的结束。
E getFirst ()
返回此列表中的第一个元素。
E getLast ()
返回此列表中的最后一个元素。
E pollFirst ()
检索并移除此列表的第一个元素，或返回 null如果这个列表是空的。
E pollLast ()
检索并移除此列表的最后一个元素，或返回 null如果这个列表是空的。

集合跟数组的区别
1.集合的长的可变,数组的长度是固定
2.集合只能存储引用数据类型.数组既能存储基本数据类型,也能存储引用数据类型
3.集合可以存储多种数据类型的元素,数组只能存储一种数据类型