8.6周日
增强循环
增强for:简化数组和Collection集合的遍历.
数据结构
数据结构是计算机存储、组织数据的方式,是指相互之间存在的一种或多种特定关系的数据元素的集合
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率
数据进入栈模型的过程称为进压栈
数据离开栈模型的过程称为弹/出栈
栈是一种数据先进后出的模型
数据从后端进入队列模型的过程称为入队列
数据从前端离开出队列模型的过程称为出队列
队列是一种数据先进先出的模型
常见数据结构:数组
查询数据通过索引定位,查询任意数据来时相同,查询速度快,删除数据时,要将原始数据删除同时后面每个数据前移,删除效率低同理,添加效率极低数组是一种查询快,增删慢的模型
链表对比数组 :链表是种增删快的模型查询慢表示结束)查询需从 hed 头开始
List集合子类特点
ArrayList:底层数据结构是数组
Linked List: 链表
LinkedList集合的特有功能_
public void addFirst (Ee) 在列表开头插入指定的元素public vid add lost (Ee) 将指定元素追加到此列表末尾public E getFirst() 返回此列表中的第一个元素
public E get Last() 最后一个元素_
public E remove First()从此列表中册除并返回第一个元素
publil E remove Last(> 最后一个元素
Set集合
①不包含重复元素的集合
②没有带索引的方法,所以不能使用for循环遍历
哈希值:是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值_.public int hashcocle ();返回对象的哈希码值
①同一个对象多次调用hashCade()方法返,回值是相同的
②默认情况下,不同对象的哈希值是不同的,而重写hash(ode()方法,可以实现让不同对象的哈希值相同.
Hash Set集合特点:
①底层数据结构是哈希表
②对集合的选代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
③没有带索引的方法,所以不能使用普通 加循环遍历
④由于是set集合,所以是不包含重复元素的集合