Java基础复习笔记11——集合框架

Java中的集合框架

a)       集合类：一种工具类

b)       作用：

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

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

                         iii.             集合接口：

1.       提供序列元素，可快速的插入或删除一些元素;

2.       提供映射关系，key快速查找对象

c)       两个根接口：Collection，Map

                              i.             Collection：

1.       List接口——元素有序且可重复，“链表”

a)       实现类ArrayList

b)       元素遍历：

i．   For循环

ii．  Foreach

iii．      iterator

2.       Queue

a)       LinkedList

3.       Set接口——元素无序且不可重复，“集”

a)       实现类HashSet

b)       元素遍历

                                                                                      i.             Foreach

                                                                                   ii.             Iterator

c)       方法：

a)       contains/containsAll

                           ii.             Map：<Key,Value>映射关系

1.       <Key,Value>Entry类型的对象实例

2.       支持泛型Map<K,V>

3.       实现类HashMap

d)       Entry对象是无序的

e)       Key值和value值可以为null，但Key值只能有一次null（Key值不能重复）

4.       遍历元素：

f)        keySet

d)       泛型：规定集合中元素的类型

                              i.             泛型集合：

1.       泛型类型

2.       泛型子类型

                           ii.             泛型集合中的限定类型不能使用基本数据类型，可使用包装类限定允许存入的基本数据类型

e)       Collections工具类

                       i.             sort()方法：排序

1.       基本类型的包装类

2.       一般类

f)        Comparable接口——默认比较规则

a)       comparaTo()方法

g)       Comparator接口——临时比较规则

a)       compare()方法