Java——集合

集合的体系结构：

1.List集合：

1.1 特点：

(1) 它是单列集合体系之一；

(2) List集合和它的实现类全部有索引；

(3) 可以存储重复元素；

(4) List集合和它的实现类的元素存取有序。

1.2 特有方法：

void add(int index,E e)——向集合中指定索引位置添加元素

E remove(int index)——删除指定索引处的元素并返回

E set(int index,E e)——修改指定索引处的元素，返回被修改的元素

E get(int index)——获取指定索引处的元素

1.3 遍历：

(1) 用迭代器进行遍历；

(2) 用普通for循环进行遍历；

(3) 用加强for进行遍历。

代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class ListDemo {
    public static void main(String[] args) {
        List<Integer> l = new ArrayList<Integer>();
        l.add(1);
        l.add(6);
        l.add(8);
        l.add(9);
        l.add(15);
//        迭代器遍历
        ListIterator<Integer> it = l.listIterator();
        while (it.hasNext()) {
            Integer i = it.next();
            System.out.println(i);
        }
        System.out.println("--------");
//        普通for循环遍历
        for (int i = 0; i < l.size(); i++) {
            Integer i1 = l.get(i);
            System.out.println(i1);
        }
        System.out.println("--------");
//        增强for遍历
        for (Integer i2 : l) {
            System.out.println(i2);
        }
    }
}

运行结果如下：

2.Set集合： 

2.1 特点：

(1) 元素存储无序；

(2) 不可以重复存储元素；

(3) 没有索引。

2.2 HashSet:

特点：

(1) HashSet不能保证数据有序

(2) HashSet数据是不能重复的

(3) HashSet是可以存储null值

(4) 底层是哈希表

(5) 没有索引

电脑中：

内存：高速存储、访问快，数据不能持久 磁盘：存储（） 能持久化

2.3 LinkedHashSet:

特点：

(1) 是HashSet集合的子类；

(2) 不能存储重复元素；

(3) 能保证存储元素有序。

2.4 TreeSet：

特点：

(1) 不能存储重复元素；

(2) 存储元素有序；

(3) 没有索引。

排序：

(1) 自然排序Comparable；

(2) 比较器排序Comparabor。

3.Map:

3.1 特点：

(1) 键值对映射关系；

(2) 一个键对应一个值；

(3) 键不能重复；

(4) 元素存储无序。

3.2 常用方法：

V put(K k,V v)——向集合中添加一对元素
V remove(K k)——根据键删除键值对元素
void clear()——清空集合
boolean containsKey(K k)——判断集合中是否包含指定的键
boolean containsValue(V v)——判断集合中是否包含指定的值
boolean isEmpty()——判断集合是否为空
int size()——获取集合的长度

3.3 常用的获取方法 ：

V get(K k)——根据键获取值

Set<K>keyset()——获取所有的键，保存到Set集合中

Collection<V>values——获取所有的键，保存到Collection集合中

Set<Map.Entry<K,V>>entrySet()——获取所有键值对，封装成Entry对象

 3.4 遍历：

第一种：

(1) 通过keySet()方法获取所有键的集合

(2) 遍历键的集合，拿到每一个键

(3) 通过get()方法，通过键获取值

第二种：

(1) 获取所有键值对对象的集合，使用entrySet()实现

(2) 遍历键值对对象集合，拿到每一个键值对对象

(3) 调用键值对对象中的getKey()和getValue()方法获取键和值

代码如下：

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo {
    public static void main(String[] args) {
        Map<Integer,Integer> m = new HashMap<Integer,Integer>();
        m.put(1,1);
        m.put(2,2);
        m.put(5,5);
//        第一种
        Set<Integer> keySet = m.keySet();
        for (Integer key : keySet) {
            Integer value = m.get(key);
            System.out.println(key+","+value);
        }
        System.out.println("--------");
//        第二种
        Set<Map.Entry<Integer, Integer>> entrySet = m.entrySet();
        for (Map.Entry<Integer, Integer> map : entrySet) {
            Integer key = map.getKey();
            Integer value = map.getValue();
            System.out.println(key+","+value);
        }
    }
}

运行结果如下：