JAVA中集合的简述

一.集合的概念

集合是java中提供的一种容器，可以用来存储多个数据。

Java 所有的集合类都位于** java.util **包下。

二.集合和数组的区别

数组：数组的长度是固定的。数组中存储的是同一类型的元素，可以存储基本数据类型值。

集合：集合的长度是可变的。集合中只能保存对象。而且对象的类型可以不一致。当对象多的时候，使用集合进行存储。

三.Collection<E>（单链集合）

• Collection<E>中的常用方法

 Collection类中的常用方法

    boolean add(E e);//把给定的对象添加到当前集合中 
 
    void clear();//清空集合中所有的元素
 
    boolean remove(E e);//把给定的对象在当前集合中删除
 
    boolean contains(E e);//判断当前集合中是否包含给定的对象

    boolean isEmpty();//判断当前集合是否为空
 
    int size();//返回集合中元素的个数
 
    Object[] toArray();//把集合中的元素，存储到数组中

    Iterator<E> iterator();//获取Iterator接口

1.List<E>

：

 有索引值，可以重复

• List<E>中的实现类
  实现类底层特点ArrayList数组
  查询快，增删慢

线程不安全，效率高
LinkedList链表查询慢，增删块Vector和ArrayList类似线程安全，效率低

• List<E>中的常用方法

    List<E>中的常用方法

    void add(int index, E element);//将指定的元素，添加到该集合中的指定位置上

    E get(int index);//返回集合中指定位置的元素

    E remove(int index);//移除列表中指定位置的元素, 返回的是被移除的元素

    E set(int index, E element);//用指定元素替换集合中指定位置的元素,返回值的更新前的元素
    
    List<E> subList(int beginIndex,int endIndex);//截取，从beginIndex开始，到endIndex结束

2.Set<E>：

没有索引值，不可以重复

• Set<E>中的实现类
  实现类底层特点HashSet（无序）哈希表线程不安全，效率高LinkedHashSet（有序）链表+哈希表查询慢，增删TreeSet（可排序）红黑树

  2.1 set新增过程

• 计算机新增元素的哈希值（十进制的地址值），调用Object中的hashcode()；

• 通过哈希值%数组长度，确定元素新增位置：

•             如果该位置没有元素，直接新增；
  

•             如果该位置有元素，判断两元素是否相同。相同，不新增。不相同，直接挂到最后一个元素（链表）下面。
  

2.2 判断是否相同的标准

    比较哈希值相同&&（地址值相同||equals相同）

2.3 TreeSet新增元素

• 元素类型必须是comparable类型；
• 如果新增元素不是comparable类型，则需要创建一个comparator类型的对象，传入到TreeSet的构造方法中。

3.Collection中的集合遍历

3.1 Iterator迭代器

Iterator<E>接口

• 遍历Collection集合，获取迭代器的方法：

    Iterator iterator(); //获取集合对应的迭代器，遍历集合中的元素
  

• 通过迭代器遍历集合的时候，不能通过集合对象进行增、删元素

• ** Iterator<E>中的方法**

    Iterator<E>中的方法

    E next();//返回迭代的下一个元素。

    boolean hasNext();//如果仍有元素可以迭代，则返回 true。

    void remove();//获取谁，删除谁
    
    

• 使用Iterator迭代器遍历集合

Iterator迭代器遍历集合
public class Test{
     public static void main(String[] args) {
            Collection c = new HashSet();
            c.add("aaa");
            c.add("bbb");
            c.add("ccc");
          
            //获取迭代器
            Iterator i = c.iterator();
            while (i.hasNext()) {
                String str= (String) i.next();
                if (str.equals("bbb")) {
                    i.remove();
                }
            }
            System.out.println(c);
        }
    }

3.2 增强for循环

• 增强for循环遍历集合的时候，底层就是Iterator迭代器，所以在遍历的过程中，不能对集合中的元素进行增删操作。

增强for循环遍历集合

public class Test{
    public static void main(String[] args) {        
        Collection<String> c = new ArrayList<String>();
        coll.add("aaa");
        coll.add("bbb");
        coll.add("ccc");
        //使用增强for遍历
        for(String s :c){
            System.out.println(s);
        }
    }
}

四.Map(双链集合)

1.特点：

• K,V可以是任意引用数据类型

• 一个K 对应一个V，且值不能重复

• Map<K,V>中的实现类
  实现类底层特点HashMap（无序）哈希表/HashMap
  K,V可以为null

线程不安全，效率高
LinkedHashMap（有序）链表+哈希表/LinkedHashMapTreeMap（可排序）红黑树/TreeMapHashtable
K,V不可以为null

线程安全，效率低

• Map<K,V>中的常用方法

Map<K,V>中的常用方法

   V put(K key, V value);//把指定的key与指定的value添加到Map集合中

   V remove(Object key);//删除元素，根据key删除整个元素，返回被删除的value。如果key不存在，返回null

   V get(Object key);//根据key获取value，如果key不存在返回null

    boolean containsKey(Object key);//判断集合中是否包含key

    boolean containsValue(Object Value);//判断集合中是否包含Value

    public Set<K> keySet(): 获取Map集合中所有的key，存储到Set集合中。

    public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的key.value集合
 

2.Map<K,V>中的集合遍历

• Entry<K,V>中的方法

    Entry<K,V>中的方法

     K getKey();//获取Entry对象中的key。

     V getValue();//获取Entry对象中的value。

• 遍历集合public class Test{ public static void main(String[] args) { // 创建Map集合对象 HashMap<String, Integer> map = new HashMap<String,Integer>(); map.put("一一", "10"); map.put("二二", "20"); map.put("三三", "30"); Set<Entry<String,String>> entrySet = map.entrySet(); // 遍历集合 for (Entry<String, Integer> entry : entrySet) { String key = entry.getKey(); String value = entry.getValue(); System.out.println(key+" "+value); } }}