集合特点:
1.元素类型可以不同。
2.集合长度可变。
3.空间不固定。
java中对一些数据结构和算法进行了封装即集合,集合也是一种对象,用于储存、检索、操作和传输对象。
JFC(Java Collections FrameWork)集合框架,提供了用于管理集合的接口和类
集合框架包括三个内容:接口、实现类、算法
接口: collection是list和set的父接口。其中list的特点是:线性、元素可以重复。set的特点是:元素不可以重复。
Map集合: 一个元素包含两个对象(键对象和值对象),键不能重复。
集合和数组的区别:
1.集合中只能存放对象的引用,数组可以是基本类型也可以是引用类型。
2.集合的长度可以随着元素的多少发生变化,数组创建好后,长度不能变化。
3.集合算法比较丰富,可以省去开发者很多编码,但数组算法有限。
遍历的方式:
1.for循环遍历,只能用于list集合。
2.迭代器方式,得到迭代器的算法和接口。 iterator
3.for each方式
迭代器方式,得到迭代器算法接口
Itertor<Student> it=stu.itertor();
while(it.hasNext){
Student s=is.Next();
}
list三个实现类的区别:
ArrayList:底层部分由数组实现,遍历速度快,中间插入删除速度慢。
Vector:和ArrayList类似,底层也由数组实现,但他是线程安全的类,效率较低。
LinkedList:采用双向链表实现,是不连续的内存空间,每个元素除了存放数据外,还要存放上一个和下一个元素的地址,中间插入删除熟速度快,遍历速度慢。
set集合实现类的区别:
HashSet:将元素按Hash码排列, Set <> set=new HashSet<>();
LinkedHashSet:将元素按加入顺序排列。
TreeSet:可以将元素按制定规则排列。
Map集合:
向集合中添加元素,Map.put(键,值); 根据键对象找到值对象,Student s=map.get(键);----->找不到,返回null;
遍历:
Set<String > set=map.keySet();
for(String key:set){// 打印 }
根据键.对象移除元素 map.remove(键);
Map集合实现类的区别:
HashMap:元素按键对象的Hash码排列。线程不安全,允许null键和null值;
HashTable:元素按键对象的Hash码排列。线程安全,不允许null键和null值;
TreeMap:元素按键对象的指定规则排列。
collections:算法类,主要针对List集合。
倒序:collections.reverse(list);
乱序:collections.shuffle(list);
指定规则排序:collections.sorf(list,new comparator<>()){ }
排序: comparator 算法:collections