浅谈集合（容器）的一些使用方法以及各种接口

集合（容器）

什么是集合

都存放于java.util包中

集合存放的都是对象的引用，而非对象本身。我们称集合中的对象就是集合指集合中对象的引用

通俗的说，集合就是一个放数据的容器，准确的说是放数据对象引用的容器

集合创建的概述

• 集合，数组都是对多个数据进行存储的结构，简称java容器

  说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储

• 数组在存储多个数据方面的特点：

  一旦初始化以后,长度就确定了

  数组一旦定义好，其元素的类型也就确定了，我们也就只能操作指定类型的数据了

  比如：String[] arr;int[] arr1;Object[] arr2;

• 数组在存储多个数据方面的缺点：

  一旦初始化后，长度不可修改

  数组中提供的方法非常有限，对于添加删除，插入数据等操作，非常不便，同时效率不高

  获取数组中实际元素个数的需求，数组没有现成的属性或方法可用

  数组存储有序的特点：有序可重复，

Java集合可分为Collection和Map两种体系

Collection接口，其子接口有Set和List

定义了存取一组对象的方法

Collection接口方法

1、添加
 add(Object e) //e - 确定此 collection 中是否存在的元素
 addAll(Collection c) //将指定 collection 中的所有元素都添加到此 collection 中
2、获取有效元素个数
 int size() //返回此 collection 中的元素数
3、是否是空集合
 boolean isEmpty() // 如果此 collection 不包含元素，则返回 true。
4、清空结合
 void clear() //移除此 collection 中的所有元素（可选操作）。此方法返回后，除非抛出一个异常。
5、是否包含某个元素
 boolean contains(Object o) //如果此 collection 包含指定的元素，则返回 true 
                              通过equals方法来判断是否是同一个对象
 boolean containsAll(Collection<?> c) //如果此 collection 包含指定 collection 中的所有元素，则                                返回 true，也是通过equals方法来判断，拿两个集合的元素挨个比较       6、两个集合是否相等
 boolean equals(Object o) //比较此 collection 与指定对象是否相等
7、获取集合对象的哈希值
 int hashCode() //返回此 collection 的哈希码值
8、遍历
 Iterator<E> iterator() //返回迭代器对象，用于集合遍历
9、删除
 boolean remove(Object o) //如果此调用将移除一个元素，则返回 true ，指挥删除找到的第一个元素
 boolean removeAll(Collection<?> c) //移除此 collection 中那些也包含在指定 collection 中的
                                       所有元素
10、获取两个集合的交集
 boolean retainAll(Collection<?> c) //把交集的结果存在当前集合中，不影响c
11、转成对象数组
 Object[] toArray() //返回包含此 collection 中所有元素的数组
 
 数组转集合的方法：调用Arrays类的静态方法
 List<String> list = Arrays.alist(new String[]){"AA","BB","CC"};6

Iterator迭代器接口

集合元素的遍历，使用迭代器Iterator接口
1、内部的方法hasNext()和next()
2、集合对象每次调用iterator()方法都得到一个全新的迭代器对象
   默认游标都在集合的第一个元素之前
3、内部定义了remove()，可以在遍历的时候，删除集合中的元素，此方法不同于集合直接调用remove()

List

元素有序，可重复的集合

List接口概述

• 鉴于java中数组用来存储数据的局限性，我们通常采用List替代数组
• List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
• List接口的实现类常用的有：ArrayList、LinkedList和Vector

ArrayList、LinkedList和Vector的异同

同：三个类都是实现了List接口，存储数据的特点相同：存储有序的，可重复的数据
异：ArrayList:作为List接口的主要实现类jdk1.2线程不安全的 效率高  
             底层使用Object[] elementData存储
   LinkedList:对于频繁的插入和删除操作 使用此类比ArrayList效率高 底层使用双向链表存储
              源码中记录着Node<E>first和Node<E>last记录上一个元素和下一个元素
   Vector:作为List的古老实现类jdk1.0线程安全的 效率低 底层使用Object[] elementData存储

Set

元素无序，不可重复的集合

Set接口概述

• set接口没有提供额外的方法
• set集合不允许包含相同的元素，如果试把两个相同的元素加入同一个set集合中，则添加操作失败
• set判断两个对象是否相同不是使用==运算符，而是根据equals()方法

Map接口

将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射到一个值

双列数据，保存具有映射关系“key-value”的集合

Map接口常用方法

V put(K key,V value)	将指定的值与此映射中的指定键关联
V remove(Object key)	如果存在一个键的映射关系，则将其从此映射中移除
void clear()	从此映射中移除所有映射关系
boolean containsKey(Object key)	如果此映射包含指定键的映射关系，则返回 true
boolean containsValue(Object value)	如果此映射将一个或多个键映射到指定值，则返回 true
boolean isEmpty()	如果此映射未包含键-值映射关系，则返回 true
int size()	返回键-值映射关系数
V get(Object key)	返回键所对应的值，如果不包含改键映射的关系，则返回null
Set keySet()	返回此映射中包含的键的 Set 视图
Collection <values()	返回此映射中包含的值的 Collection 视图
Set<Map.Entry<K,V>> entrySet()	返回此映射中包含的映射关系的 Set 视图

Set<Map.Entry<K,V>> entrySet()package com.ff.javaCollection.Day4;
import java.util.*;

public class HashMapDemo {
    public static void main(String[] args) {
        Map map=new HashMap();
        map.put("a","a");
        map.put("a","c");
        map.put("b","b");
        map.put("b","d");
        map.put("c","c");
        map.put("d","d");

        //System.out.println(map.containsKey("a"));
        //System.out.println(map.values());
        
        /*
        利用Set<Map.Entry<K,V>> entrySet()对Map的value进行遍历
        */
        Set<Map.Entry<String,String>> entrySet= map.entrySet();
        for (Map.Entry<String,String> entry:entrySet) {
            System.out.println(/*entry.getKey()+"==="+*/entry.getValue());
        }
        System.out.println(map);
    }
}

输出：
c
d
c
d
{a=c, b=d, c=c, d=d}

HashMap

HashMap中元素的key值不能重复，即彼此调用equals方法，返回为false。排列顺序是不固定的

TreeMap

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap，key值所在类必须实现Comparable接口

适用于按自然顺序或自定义顺序遍历键(key)

TreeMap根据key值排序，key值需要实现Comparable接口，重写compareTo方法。TreeMap根据compareTo的逻辑，对key进行排序

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap，key值所在类必须实现Comparable接口

适用于按自然顺序或自定义顺序遍历键(key)

TreeMap根据key值排序，key值需要实现Comparable接口，重写compareTo方法。TreeMap根据compareTo的逻辑，对key进行排序

键是红黑树结构，可以保证键的排序和唯一性