Collection集合接口及List/Set集合特性及理论

84 阅读 0 评论 56 点赞

我是靠谱客的博主默默香菇，最近开发中收集的这篇文章主要介绍Collection集合接口及List/Set集合特性及理论，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

Collection 接口

是集合框架的顶级接口
是Set和List的父接口
但不是Map的父接口

List接口

1.特点：有序、对象可重复

2.遍历方式
2.1 下标
2.2 foreach (>=jdk1.5)
2.3 迭代器Iterator (原理)
2.3.1 读取下一个记录
A．hasNext() 是否存在下一个记录
B．Next() 取值

	2.3.2 读取上一个记录(ListIterator)		
			A．hasPrevious()	是否存在上一个记录
			B．Previous()	取值

3.List优化
初始容量10，负载因子0.5，
公式：容量大小+初始容量0.5
指定初始容量：List list=new ArrayList(3)
例子：10+100.5=15 ， 15+10*0.5=20
(0.5个倍的增长因子数)

4.List元素删除
Vector:增删改查都慢
LlinkedList:以链表结构存储数据，查询慢、增删快
ArrayList:连续数据空间存储数据，查询快（下标），增删慢

5.泛型
JDK1.5之后才有的
以类型作为参数的类就叫泛型
例如：List list=new ArrayList（）/ 这个就泛型/
作用：提高健壮性，简化代码。（泛型的默认值是Object）

6.装箱、拆箱（jdk1.5>需要手动装，jdk1.5<=jdk自动装拆）
装箱：值类型 >> 引用类型
拆箱：引用类型 >> 值类型
例如：
List list=new ArrayList();
list.add(new Integer(1));//装箱
int z=list.get(1).intValue();//拆箱
7.Set集合
1 特点:无序、对象不能重复（equals）
2 遍历
1.1 foreach
1.2 迭代器(Iterator/ListIterator)
1.2.1
1.3 加强版foreach(只限于1.8jdk)
3 常用实现类
HashSet
TreeSet:根据某种（规则）对里面的元素进行排序
自然比较接口：java.lang.Comparable
比较器：java.util.Comparator
String以Ascll码进行比较，返回差值