初始集合框架 List Map Set

Posted 2020-06-22

java集合框架
集合框架就是简称JCF(java Collections Framework)
集合的特点：元素类型可以不同，集合长度不变，空间不固定

Collection接口和Iterator接口

在集合框架中，分为两种API：
一是装载数据的集合类。
二是操作集合的工具类。

集合接口位于Set接口和List接口的最顶层，是Set接口和List接口的父接口。定义了Collection对象共有的一些基本方法，这些方法分为基本操作、批量操作和数组操作。

Iterator接口是一种用于遍历集合的接口。所谓遍历，是指从集合中取出每一个元素的过程。

List接口：一列数据，数据内容可以重复，以元素安插的次序来放置元素，不会重新排列。
Set 接口：一列数据，数据内容不能重复，使用自己内部的一个排列机制放置元素。
Map接口：一列数据对，使用自己内部的一个排列机制放置元素。

List接口实现类的选择
ArrayList：使用最广泛，集合元素增加或删除操作不频繁时使用。最适合查询。
LinkedList：当需要在集合的中间位置，频繁增加或删除元素时使用。
Vector：与ArrayList类似，但Vector是线程安全的，所以性能要低于ArrayList。

效率排序：LinkedLis > ArrayList >Vector

泛型和for each 循环
泛型:由于集合中保存的匀速都是Object类型，当一个元素从集合中取出来后都是Object类型的对象，所以我们必须对其进行强制类型转换。为了解决这种麻烦，JDK1.5中提供了一种新的处理方式泛型。
如：List<String>list=new ArrayList<String>();
for each 循环大大简化了对于集合的遍历操作。

Map接口不是collection接口的继承，Map接口用于维护键/值对。每个条目包括单独的两部分。
一是key键 是不能重复的
二是Value值 是可以重复的
他们是一对一的关系，通过指定的键可以找到唯一对应的值

在Map中不允许出现重复的键。
key和value可以是任何类的实例。

               
List接口  ---Collection他两继承与他     ---- Set接口                                   Map接口

可以重复                                          不能重复元素                           键不能重复值可以重复

有顺序                                               顺序不定                                键有值没有但是不定
通过索引访问                                    不能索引访问                              通过唯一的键访问值

主要方法：
ArrayList()方法 HashSet类 equals()方法 HashMap类
LinkedLIst()方法 TreeSet类 TreeMap类
Vector（）方法 HashTable

map方法
Object put(Object key, Object value)： 向集合中加入元素
Object remove(Object key)： 删除与KEY相关的元素
void putAll(Map t)： 将来自特定映像的所有元素添加给该映像
void clear()：从映像中删除所有映射

1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
2、Set和Collection拥有一模一样的接口。
3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)
4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。
5、Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
HashMap会利用对象的hashCode来快速找到key。
6、Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序列，将map中的所有values生成一个Collection。
为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复。