JAVA中集合的简述

目录

一.集合的概念

二.集合和数组的区别

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

1.List<E>

2.Set<E>

2.1 set新增过程

2.2 判断是否相同的标准

2.3 TreeSet新增元素

3.Collection<E>中的集合遍历

3.1  Iterator迭代器

3.2 增强for循环

四.Map<K,V>(双链集合)

1.特点：

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

---

一.集合的概念

集合是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<K,V>(双链集合)

1.特点：

• K,V可以是任意引用数据类型
• 一个K 对应一个V，且值不能重复

• Map<K,V>中的实现类

实现类	底层	特点
HashMap（无序）	哈希表/HashMap	K,V可以为null 线程不安全，效率高
LinkedHashMap（有序）	链表+哈希表/LinkedHashMap
TreeMap（可排序）	红黑树/TreeMap
Hashtable		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);
          }
      }
  }