java中的集合框架（一）

集合框架概述

• 集合的概念
  现实生活中的集合：很多的事物凑在一起
  数学中的集合：具有共同属性的事物的总体
  java中的集合类：是一种工具类，就像是容器，存储任意数量的具有共同属性的对象
• 集合的作用
  1.在类的内部，对数据进行组织；
  2.简单而快速的搜索大数量的条目；
  3.有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速插入或者删除有关元素；
  3.有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找到对应的唯一对象，而这个关键字可以是任意类型。

---

集合和数组

• 数组长度不可变，集合长度可变
• 数组只能通过数组下标访问，类型固定，集合可以访问任意类型

java集合框架体系结构

java框架包括两大类：Collection和Map。它们是java集合框架中的两个根接口。
Collection包括：

• List序列：常用实现类ArrayList （数组序列）。其元素排列有序，可重复
• Queue队列：常用实现类LinkedList（链表）,也是list的实现类。其元素排列有序，可重复
• Set集：HashSet 其元素无序，不可重复

map包括：主要包括HashMap（哈希表）

Collection和Map存储对象方式：

• Collection中是独立的一个个的对象
• Map是由键值对为映射存储数据

(待续)