十八、框架集合（2）

一、知识点查看
、
java中提供的集合框架系统结构有哪些？

1.Itetator->Collection->List(ArrayList   Linkedlist)   -->Set(HashSet   treeMap)

2.Collection、List  、Set的特点
Collection:无序，不唯一的
List:不唯一的，有序的
Set:唯一的，无序的

3.Collection和Collections有何区别？
	Collection是集合的工具类
	Collections是集合的工具类

二、ArrayList的常用API

1.存储数据：
boolean  add(Object  obj);向集合后追加元素
void add(Object obj);向集合的指定的位置添加元素，原有位置的元素依次向后移动

2.删除数据：
remove（in  index）；根据下标来删除元素
remove（Object  obj);将指定的值删除

3.获取集合的长度：
size（）；

4.获取集合中的元素;
get.(int   index);

5.判断集合中是否包含指定的元素：
contains（Object  obj）;

三、LinkedList的常用API
LinkedList除了拥有ArrayList中的方法之外
它还有自己特有的方法如下：
addFirst(Object obj);在集合的首位添加元素
addLast(Object obj);在集合的尾部添加元素
removeFirst（Object obj）;删除集合的头部元素
removeLast(Object obj);删除元素尾部的元素
getFist（Object obj）;获取集合头部的元素
getLast(Object obj);获取集合的尾部元素

四、ArrayList和LinkedList的区别
ArrayList的底层是数组结构，它在每一次的增删时都会创建新的数组，所以在增删方面效率比较低。但是因为数组有固定的下标。所以在查询和遍历元素的时候效率比较高
LinkedList的底层时候链表结构，（数据值和指针域组成），在增删方面。尤其是在进行收尾增删的效率比较高，但是因为没有下标。所以在查询和遍历的时候效率低。
五、HashSet
hashSet集合是无序的唯一的元素

我们集合中的Collection 也是通过迭代器来遍历的

// 遍历(迭代器遍历方式)
Iterator<News> iterator = set.iterator();
// hasNext() 判断是否有下一个元素   
while(iterator.hasNext()) {
	// next() 将下一个元素取出来
	News next = iterator.next();
	System.out.println(next.getTitle());
}

六、集合的遍历

ArrayList的遍历方法和LinkedList的遍历方法有三种：
①for（int i =0;i<list.size();i++）{
	//执行的代码
}
②增强for
for(临时类型  临时变量名：集合名){
	//执行的代码
}
③迭代器遍历
Iterator<kkk> interator = list.iterator();
while(interator.hasNext()){
	interator.next();
}

HashSet的遍历方法有增强for和使用迭代器

Map集合和泛型的作用，还有Collection

一、Map的使用

主要了解一下HashMap和HashTable
Map集合中主要是存储的键值对。我们也叫做夫妻对
Map的常用API
①put(Object  key,Object  value);存储键值对
②get(Object  obj);根据键的唯一性获对应的值
③containsValue(Object  value);判断是否包含指定的值
④containsKey(Object  key);判断是否包含指定的键
⑤size()；获取集合的长度
⑥Set  keySet();获取所有键的集合
⑦Collection  values();获取所有值的集合
⑧clear（）；清空所有的数据
*二、Map集合的遍历*
	① 使用迭代器遍历
		获取所有的键的集合
		遍历键集合（迭代器）。然后通过键来获取值
		②使用增强for循环
			Map集合获取所有键的值，
			遍历键集合（增强for）然后通过键获取对应的值
			③使用键值对集合
			Map集合获取entrySet（键值对的Set集合）
			遍历entrySet将其中每一个entry取出来
			从entry中将建和值取出来

**二、泛型的作用
1.泛型是指定集合中元素的类型。这样在使用集合的时候就不会出现类型转换异常了
2.泛型里面必须使用包装类型。包装类型就是引用数据类型
3.八大数据类型对应的包装类型如下
基本数据类型 包装类型
int integer
char character
short Short
long Long
float Float
double Double
byte Byte
boolean Boolean

三、Collection的了解
Collection的常用API
①sort(集合)；给集合进行了升序排序
②binarySearch(集合，键)；从集合中查找指定的值
③max()；获取集合中的最大值
④min();获取集合中的最小值
⑤shuffle();打乱集合中的元素