java集合

概述：

        然而在我们的开发实践中，经常需要保存一些变长的数据集合，于是，我们需要一些能够动态增长长度的容器来保存我们的数据。 而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结构。数组的缺点：数组一旦定义，长度将不能再变化。 Java中对于各种数据结构的实现，就是我们用到的集合。

Collection 接口－定义了存取一组对象的方法，其子接口 Set 和 List 分别定义

了存储方式。

//Collection<E> 集合可以使用泛型向集合中传入一个参数，不传的话默认为Object并且必须存储为引用类型
            Collection c = new ArrayList();
               //若不是引用类型，自动装箱为包装类型
                       c.add(1);
                       c.add(true);
                       c.add("a");

Set 中的数据对象没有顺序且不可以重复。

List 中的数据对象有顺序且可以重复。

<1>        List继承了Collection接口,有三个实现的类

－ ArrayList

创建一个长度为10的数组列表，数据采用数组方式存储。查询快，增删效率低

ArrayList实现了长度可变的数组，在内存中分配连续的空间。 遍历元素和随机访问元素的效率比较高

ArrayList的常用方法

add(int index, E element)

get(int index)

indexOf(Object o)

lastIndexOf(Object o)

remove(int index) 删除并返回指定位置元素

removeRange (int fromIndex, int toIndex) 删除指定区间的元素(子类继承使用)

set(int index, E element)

－LinkedList

链表

LinkedList采用链表存储方式。查询效率低，插入、删除元素时效率比较高

LinkedList的常用方法

add(int index,Object element)

addFirist(Object element)

addLast(Object element)

get(int index)

removeFirst()

removeLast()

remove(int index)

getFirst()

getLast()

－Vector

  数组列表，添加同步锁,线程安全的

      

<2>Set

Set接口继承了Collection接口。

Set中所存储的元素是不重复的,但是是无序的,不会按照添加元素顺序排列， Set中的元素是没有索引的。

  Set接口有两个实现类

  HashSet

HashSet类中的元素无序且不能重复，即彼此调用equals方法比较，都返回false。

底层数据结构是哈希表+链表，使用hashmap实现

哈希表依赖于哈希值存储

TreeSet

可以给Set集合中的元素有序(进行指定方式的排序)且不能重复。存储的对象必须实现Comparable接口。

TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树)

<3>Map：

键值对存储，双列，键不能重复，值可以重复。

将键映射到值的对象

一个映射不能包含重复的键

每个键最多只能映射到一个值

HashMap

HashMap中键是无序的，元素的key值不能重复， 排列顺序是不固定的。

可以存储一个 为null的键。

 public static void main(String[] args) {

        HashMap<String, String> hashMap = new HashMap<>();
                                hashMap.put("a", "aa");
                                hashMap.put("b", "bb");
                                hashMap.put("c", "cc");
                                hashMap.put("a", "dd");
        System.out.println(hashMap);
        System.out.println(hashMap.containsValue("aa"));
        System.out.println(hashMap.isEmpty());
        System.out.println(hashMap.size());

        Collection<String> c = hashMap.values();//取出map里所有的值
        System.out.println(c);

        Set<String> strings = hashMap.keySet();//取出map里所有的键
        System.out.println(strings);
    }



{a=dd, b=bb, c=cc}
false
false
3
[dd, bb, cc]
[a, b, c]

TreeMap

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序

的Map就应该使用TreeMap，key值所在类必须实现Comparable接口。

  Hashtable

线程安全的map

实现了同步。

不能存储为null的键