集合框架(一)
在java程序中如何临时存储数据:
变量
数组:1.长度不能改变 2.数据类型单一
类和对象(实体)
对象数组:它在一定程度上解决了数据类型单一的问题。
1.了解java集合框架体系结构
为了解决数组长度不可变问题。
Cllection(收集)顶级接口【无序且数据不唯一(可重复)】
List接口【数据不唯一,有序】 Set接口【无序 ,数据唯一】
ArrayList(实体类) LinkedList(实现类) HashSet() TreeStt()
2.会使用Arraylist存取数据
ArrayList<存储的数据类型> 集合名 = new ArratList <存储的数据的类型>();
1.boolean add(Object object);存数数据
2.void add(int index, Object object);向列表中的指定索引添加元素
3.int size();获取列表的长度/元素个数
4.Object get(int index);根据索引获取对应的元素
5.boolean contains(Object obj);判断是否包含某个元素
6.boolean remove(object obj);删除指定的元素
7.Object remove(int index);根据索引删除元素,且返回被删除的元素值
toArray()转换为数组
clear()清除所有的元素
isEmpty()判断是否为空集合/ list.size() == 0
iterator()迭代器
Collections。shuffle(list);工具类方法 可以用来随机打乱集合内的数据
List Arrays。asList(T。。。t);可以快速创建集合
集合泛型特点:它是用来约束/声明集合元素的数据类型的。
1.泛型必须是引用数据类型,如果存储基本数据类型值,则必须将其转为引用数类型(包装类型)
3.会使用LinkedList存取数据
底层是链表
LinkedLIist = new LinkedList<>();
LIst接口中的API
1.void addFirst(Object);将元素添加到第一个
2.void addLas(Object ob)将元素添加到最后
4.了解ArrayList和LinkedList的区别?
ArrayList:底层是数组结构,所以因为是数组,则拥有索引,在遍历或者查找时比较快,但是又因为是数组,数组长度不可变,每一次真是增删都是要创建新的数组,比较慢。
linkedList:底层是链表结构,链表结构每一个元素由两部分组成,数据域和指针域,没有索引。多个元素之间,通过指针域指向连接。因为没有索引,所以朝招比较慢,但是因为是链表所以在增删时只需要切换指针指向即可(尤其收尾更快)
在使用时发现,ArrayList和LinkedList好像都拥有索引。
他们的索引不同!类似于座位号 找到16号座位
LinkedList的索引是根据元素位置计算出来的,并非固定的,找到第16个座位
5.掌握使用Set集合存取数据
无序 唯一
HashSet
它是实现唯一是根据hashCode()和equals()来做的比较。