2021-06-28

数据结构
一、 概念：
数据结构是计算机储存数据，处理数据的方式，是指相互之间存在一种或多种特定关系的数据元素集合，通常情况下，精心准备的数据结构可带来计算机更快的运行或储存效率。
LIST集合子类
list集合常用子类：
1.Array list：底层数据结构是数组，查询快，增删慢。
2.Linkedlist：底层数据结构是链表，查询慢，增删快。
Linked list特有方法：查API
SET 集合子类
Harshset是set的实现类
Set是collection的子类，没有特别的东西，唯一特别的就是取出数据与储存数组顺序不同，还有就是储存元素具有唯一性。
Harshest:
唯一性：先通过harsh cord方法判断储存元素harsh值是否相同（string类重写了获取harsh值的harsh cord方法），再通过equals方法判断储存元素内容是否相同。当判断一个对象是否重复时，需要重写harsh cord与equals方法。
无序性：无法索引。
遍历方式
1.运用iterator进行迭代遍历，运用hasNex进行判断是否还有下一个元素，运用next方法打印下一个元素。
2.运用普通for。
3.运用增强for循环进行遍历。