Java中 Map、Set、List

Java集合类分为三种 
Set(集合)：集合中对象不按特定的方式排序。并且没有重复对象，但它有些实现类中的对象按特定方式排序。集合中的元素具有无序和不可重复的特性；
List（列表）：集合中的对象按照检索位置排序，可以有重复对象，允许按照对象在集中的索引位置检索对象，List和数组有些相似。集合中的元素是有序的，并且可以重复；

Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复，它的有些实现类能对集合中的键对象进行排序

Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。Set 和List 都继承了Conllection,但Map没有。

Collection接口的方法：
    boolean add(Object o)   :向集合中加入一个对象的引用
    void clear()                        :删除集合中所有的对象，即不再持有这些对象的引用
    boolean isEmpty()           :判断集合是否为空
    boolean contains(Object o): 判断集合中是否持有特定对象的引用
    Iterartor iterator()              : 返回一个Iterator对象，可以用来遍历集合中的元素
    boolean remove(Object o):从集合中删除一个对象的引用
    int size()                               :返回集合中元素的数目
    Object[] toArray()                 :返回一个数组，该数组中包括集合中的所有元素

【注】：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组

============================================================================================================

============================================================================================================

集合的用法实例：

1、Map的用法

//实例化一个HashMap对象

Map<Object,Object> map = new HashMap<Object,Object>();

//向集合中加入元素

map.put(Object key, Object value);

//删除与key相关的元素

map.remove(Object key);

//将特定映像中的元素添加到map

map.putAll(Map map);

//充map映像中删除所有元素

map.cleat();

1.1、遍历Map的方法的代码实现一____通过Map.keySet使用Iterator遍历获取key，然后使用key再次去map中获取对应的value

Set keys = map.keySet();

if(keys != null){

     Iterator itr = keys.iterator();

     while(itr.hasNext()){

         Object key = itr.next();

         Object value = map.get(key);

     }

}

【该方法存在一个问题，即从Map中取得关键字之后，我们必须每次重复返回到Map中取得相对的值，导致整个过程比较繁琐和耗时】

1.2、遍历Map的方法的代码实现二______通过Map.Entry使用Iterator遍历key和value

为了解决方法一中的问题，可以使用Map.Entry类进行代码实现。

1.2.1、Map.Entry说明

Map是java中的接口，Map.Entry是Map的一个内部接口。

Map提供了一些常用方法，如keySet()、entrySet()等方法，keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。

Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。

Map.Entry同时也提供了一个setValue（）方法

1.2.2、Map.Entry类的使用

Set entries = map.entrySet();

if(entries != null){

     

Iterator itr = entries.iterator();

     while(itr.hasNext()){

           Map.Entry entry= itr.next();

           Object key = entry.getKey();

           Object value = entry.getValue();

      }

}

1.3、遍历Map的第三种方法____大容量时，直接使用Map.Entry遍历key和value

for(Map.Entry<String,String> entry:map.entrySet()){

    System.out.println("key ="+entry.getKey()+" and value= "+entry.getValue());

}

1.4、遍历Map的第四种方法___通过Map.values()遍历所有的value，但是不能遍历key

for(String v:map.values()){

     System.out.println("value= "+v);

}