自学Java第二十九课

数据结构

　　计算机存储，组织数据的方式；是指相互之间存在一种或多种特定关系的数据元素的集合。

　　目的：提高集合的存储或运行效率。

栈

　　模型相当于一个开盖的桶，先进后出，压/进栈、出/弹栈。

队列

　　模型相当于一个管道，元素先进先出

数组

　　通过索引进行元素查询，查询效率高；元素的增删慢。

链表

　　地址

数据	地址（下一节点地址）

head

Λ（空地址，结束）

List集合子类特点

　　ArrayList：底层数据结构是数组，查询快，增删慢。

　　LinkedList：底层数据结构是链表，查询慢，增删快。

　　使用这两个字类对字符串进行了遍历，三种遍历方式：①Iterator接口；②for循环；③增强for。

 

 

 

 案例

 

 LinkedList特有功能

public void addFirst(E e)	在开头添加指定元素
public void addLast(E e)	在末尾添加指定元素
public E getFirst()	返回第一个元素
public E getLast()	返回最后一个元素
public E removeFirst()	删除第一个元素
public E removeLast()	删除最后一个元素

 

 

 

 

 

 

 

 

 

 

 

 Set

　　特点①不包含重复的元素；②无带索引的方法，不能使用for遍历。

　　HashSet：对集合的迭代顺序不作任何保证。

 

 哈希值

　　是JDK根据对象的地址或字符串算出来的数值（int）。

　　pubic int hashCode()返回对象的哈希值

　　特点：①同一对象多次调用同一对象，哈希值不会变化

　　　　    ②默认情况下，不同对象的哈希值不同；在类中重写hashCode()可以使不同对象的哈希值相同。

 

 

 

 今天着重练习了三种遍历方式，明天将继续学习集合体系结构中的Set。