集合框架
1.为什么出现和使用集合类
a.面向对象语言对事物的体现都是以对象形式,所以为了方便对多个对象的操作,就对对象进行存储,集合是 存储对象的一种常用方式。
b.使用数组具有局限性,当分配空间之后,数组的长度就限定死了
c.集合具有动态的特性,他的长度不是固定的.
2数组和集合的区别
a.数组和集合一样可以存储对象,但长度是固定的,集合长度是可变的
b.数组中刻意存出基本数据类型,集合可以存储不同类型的对象
3.集合的特点
集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象
4.集合框架的构成和分类
5.java集合框架提供了一套性能优良,使用方便的接口和类,它们位于java.until包中
6.collection
6.1 接口存储一组不唯一,无序的对象
6.2.List
6.21.接口存储一组不唯一,有序(插入顺序)的对象
6.22.arraylist
Arraylist 实现了长度可变的数组,在内存中分配连续的空间。遍历元素和访问元素的效率比较高
6.23.Linkedlist
Linkedlist 采用链表的存储方式。插入,删除元素时的效率比较高
LinkedList类继承了Collection的通用方法,也拥有自己的几个特殊方法:
void addFirst(Object obj) 在列表头添加一个对象元素
void addLast(Object obj) 在列表尾添加一个元素
Object getFirst() 得到列表第一位的元素
Object getLast() 得到列表的最后一位元素
Object removeFirst() 删除列表的第一个元素
Object removeLast() 删除列表的最后一个元素
常用方法
boolean add(Object o)
void add (int index,Object o) 在指定的索引添加元素
int size
Object get (int index) 返回指定索引位置处的元素
boolean contains ( Object o)
boolean remove( object o) 删除
Object remove(int index) 从列表中删除指定位置的元素
————————————————
7。SET
- SET接口存储一组唯一,无序的对象
- hashset是set接口的常用实现类
- set中存放对象的引用
8.map
- map接口存储一组键值对象,提供key到value的映射
- map接口专门处理键值映射数据的存储,可以根据键实现对值的操作
- 最常用的实现类是hashmap
- 常用方法
1.增加元素
map.put(101,“金庸”);
map.put(102,“古龙”);
map.put(103,“倪匡”);
map.put(104,“蔡澜”);
/2.查找元素
Object m = map.get(102);
//3.修改元素
map.replace(102,“古龙”,“黄霑”);
//4.删除元素
map.remove(104);
//5.查找所有键和值
Object key = map.keySet();
System.out.println(key);
Object value = map.values();
//6.删除所有键和值
map.clear();
9遍历集合的两种方式
iterator迭代器
增强for循环