有填充色的三个集合使用频率高

集合框架

1、集合类与数组的比较：

    1.1 数组的长度是固定的，但是集合的长度是在运行过程中可以动态修改的；

    1.2 数组只能通过下标进行元素查找，但是部分集合提供了映射关系，可以通过关键字快速查找集合中的元素

java集合框架概述

Java 集合框架

Map中可以使用<Key,Value>的键值对，可以是任意类型组成。

·····集合框架，终于用了这么久知道它叫什么了，做C的时候只用过ArrayList，命名空间也确实叫Collection

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

集合：Collection类(List-ArrayList/LinkedList, Queue-LinkedList, Set-HashSet)存储多个独立对象, Map类(HashMap)存储多个Entry

    集合的总结图

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

2 Java中的集合框架：集合按照其存储结构可以分为两大类，分别是单列集合java.util.Collection和双列集合java.util.Map

集合框架0

数组和集合：

都是容纳元素的，但数组长度有固定大小，用满则要新建，把原来的数组数据复制过来，

集合是可以动态扩容的

数组只能通过下标访问，类型固定，集合可以通过任意类型查找

java 两大框架体系

Collection  根接口

子接口

List 、Queue  存储元素是：可重复的，排列有序的

Set  存储的元素是：不可重复的，排列无序的

Map  根接口

list和queue存储的元素排列有序，可以重复

set中的元素无序，不可重复

list和set比较常用，list--序列，queue--队列，set--集

ArrayList---数组序列，LinkedList--链表，HashSet--哈希集，HashMap--哈希表

<key,value>两个对象为一个映射，存储数据。Entry类的实例为映射，Entry类是Map的内部类，

java集合框架结构

Map映射键值对

List、Queue有序可重复；Set无序不可重复。

List、Set常用；Queue不常用。

List-》（ArrayList、LinkedList）

Queue-》LinkedList

Set-》HashSet

Collection-》（List、Queue、Set）

Map-》HashMap

集合体系结构

Java集合框架体系结构：Collection 和 Map

集合的作用

集合的概念

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

java总的集合框架

1、Collecton根接口：存储一个一个对象

（序列）List子接口：元素排列有序且可重复     实现类： ArrayList（数组序列）LinkedList（链表）

（队列）Queue子接口：元素排列有序且可重复    LinkedList（链表）

（集）Set子接口：元素排列无序且不可重复    HashSet（哈希集）

2、Map根接口：通过Entry类实例存储一个一个键值对<Key,Value>,然后根据键值对映射查找，其中Key和Value可以是任意类型的对象

实现类:HashMap（哈希表）

数组与集合的区别：

1、集合是动态扩展的，随着对象的数量而增加自身长度，数组的长度是固定的

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

集合的作用：

1、在类的内部对数据进行组织。

2、快速搜索大数量的条目

3、有些集合接口，提供了一些排列有序的元素，可在序列中快速的插入或者删除有关元素

4、有些集合接口提供映射关系，通过关键字key进行快速查找，关键字可以是任意类型

Collection：

List：ArrayList*,LinkedList

Queue:LinkedList

Set:HashSet*

Map:

HashMap<Key,Value>*

JAVA集合框架体系结构：Collection与Map是两个根接口。
********Collection接口：内部存储的是一个个独立的对象。包含：
1、List接口：序列，存储元素排列有序且可重复。实现类:ArrayList，数组序列。实现类：LinkedList，链表。
2、Queue接口：队列，存储元素排列有序且可重复。实现类：LinkedList，链表。
3、Set接口：集，存储元素无序且不可重复。实现类：HashSet，哈希集。
**********Map接口：内部以<Key,Value>两个对象（任意类型）为一个映射去存储数据，这一个映射就是Entry类（Map的内部类）的实例。包括：实现类：HashMap，哈希表。

List 和 Queue 是排列有序的 并且可以重复 而Set中元素是无序并且不可重复的

List一般翻译成"序列"    

Queue一般翻译成"队列"    

Set一般叫"集"

ArrayList数组序列列

LinkedList 一般叫"链表"

HashSet哈希集

HashMap哈希表

集合框架图

Map 和 Entry的关系 (Entry是内部类)

<Key, Value>(也叫"键值对") 是Entry类的实例 Key和Value可以是任意类型的对象

List 和 Queue 是排列有序的 并且可以重复 而Set中元素是无序并且不可重复的

List一般翻译成"序列"    Queue一般翻译成"队列"    Set一般叫"集"

LinkedList 一般叫"链表"

o ye!!