集合

集合框架概述

 集合的概念

       现实生活中：很多的事物凑在一起                                                 

       数学中的集合：具有共同属性的事物的总体

       java中的集合类：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象

      集合的作用

                   在类的内部，对数据进行组织；

                    简单而快速的搜索大数量的条目；

                    有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素；

                    有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找到对应的唯一对象，而这个关键字可以是任意类型。

与数组的对比——为何选择集合而不是数组

           数组的长度固定，集合长度可变

            数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象

集合框架概述

JAVA集合框架体系结构：Collection与Map是两个根接口。

 Collection接口：内部存储的是一个个独立的对象。包含：

 1、List接口：序列，存储元素排列有序且可重复。实现类:ArrayList，数组序列。实现类：LinkedList，链表。

 2、Queue接口：队列，存储元素排列有序且可重复。实现类：LinkedList，链表。

 3、Set接口：集，存储元素无序且不可重复。实现类：HashSet，哈希集。

List 接口简介

Collection接口：是List、Set、Queue接口的父接口；定义了可用于操作List、Set、Queue的方法（增删改查）

List接口及其实现类--ArrayList：

    List是元素有序并且可以重复的集合，被称为序列；

    List可以精确的控制每个元素的插入位置，或删除某个位置元素

    ArrayList--数组序列，是List的一个重要实现类

    ArrayList底层是有数组实现的

collection存储的就是一个一个独立的对象

map中则以两个对象为一个映射存储数据

List和Map的区别？

List特点：元素有放入顺序，元素可重复

Map特点：元素按键值对存储，key和value一一对应

List接口有三个实现类：LinkedList，ArrayList和Vector

Map接口有三个实现类：HashMap，HashTable和LinkedHashMap。

Map相当于和Collection一个级别的；Map该集合存储键值对，且要求保持键的唯一性

list和Set的区别？

1）List，Set都是继承自Collection接口

2）List特点：元素有放入顺序，元素可重复。Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中位置是由该元素的HashCode决定的，其位置其实是固定的）

3）List接口有三个实现类：Linkedlist，ArrayList，Vector。Set接口有两个实现类：HashSet（底层由HashMap实现），LinkedHashSet。

泛型

集合中的元素，可以是任意类型的对象（对象的引用）

如果把某个对象放入集合，则会忽略他的类型，而把他当作Object处理

泛型则是规定了某个集合只可以存放特定类型的对象

会在编译期间进行类型检查，可以直接按指定类型获取集合元素

 

在泛型集合中，除了能够存储泛型类型的对象实例，还可以存储泛型的子类型的对象实例。

1. 泛型集合中的限定类型不能使用基本数据类型，必须使用引用类型

2. 可以通过使用包装类限定允许存入的基本数据类型

Set接口及其实现类——HashSet

    Set是元素无序并且不可以重复的集合，被称为集

    HashSet——哈希集，是Set的一个重要实现类

有add  addAll  remove  removeAll  size 等方法，但是与List不同的是没有Set（修改）方法，因为它是无序的，不能通过位置去修改

Set打印输出的时候只能用foreach方法或iterator方法，不能用get（）方法

Set中，添加某个对象，无论添加多少次，最终只会保留一个该对象的引用，并且，保留的是第一次添加的那一个。

Map & HashMap 简介

Map

    Map提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value。

    Map中的键值对以Entry类型的对象实例形式存在。

    键（key值）不可重复，value值可以。

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

    Map接口提供了分别返回key值集合，value值集合以及Entry（键值对）集合的方法。

    Map支持泛型，形式如：Map<K, V>

通过put(K key , V value)方法添加键值对；

remove（Object key）：如果存在一个键的映射关系，则将其从此映射中移除

返回3种集合的方法： keySet()   values()   entrySet()

 

HashMap类

    HashMap是Map的一个重要实现类，也是最常用的，基于哈希表实现

    HashMap中的Entry对象是无序排列的

    Key值和value值都可以为null，但是一个HashMap只能有一个key值为null的映射（key值不可重复）