2021年10月7日-JavaSE学习笔记

Listiterator迭代器

E  next()：返回迭代器中的下一个元素

boolean  hasNexr()：如果迭代器具有更多元素，则返回true

E  previous()：返回迭代器中的上一个元素

boolean  hasPrevious：如果此列表迭代器在相反方向遍历列表时具有更低哦元素，则返回true

void  add(E e)：将指定元素插入列表（在这里不会出现修改并发异常，将实际修改值赋值给逾期修改值）

数据结构之栈和队列

 

List集合子类特点

List集合常用子类：ArrayList，Linkedlist

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

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

Linkedlist集合特有功能：

public  void  addFirst(E  e)：在开头插入指定元素

public  void  addLast(E  e)：在末尾插入指定元素

public  E  getFirst()：返回列表中的第一个元素

public  getLast()：返回列表中的最后一个元素

public  void  removeFirst(E  e)：删除第一个元素，并返回

public  void  removeLast(E  e)：删除最后一个元素，并返回

Set集合的特点：

不包含任何重复元素的集合

没有带索引的方法，不能使用普通for循环遍历

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

哈希值：
哈希值是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

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

哈希值的特点：

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的默认情况下，不同对象调用hashCode()方
• 法哈希值是不同的，但是可以通过重写hashCode方法实现哈希值相同

HashSet集合的特点：

• 底层数据结构是哈希表

• 对结合的迭代顺序不作任何保证，不能保证存储和取出的顺序一样

• 没有带索引的方法所以不能使用普通的for循环

• 由于是Set集合，所以不能包含重复的元素

LinkedHashSet集合特点：

• 哈希表和链表实现的set接口，具有可预测的迭代顺序

• 由于链表保证元素有序，所以元素的村存储和取出的顺序是一样的

• 由哈希表保证元素是唯一的，所有也就是说没有重复的元素

TreeSet集合：

• 元素有序，这里的有序不是按照存储和取出的顺序，而是按照一定的规则进行排序

  TreeSet()：根据元素的默认自然排序进行排序

  TreeSet(Comparator  Comparator)：根据指定的比较器进行排序

• 没有带索引的方法，不能使用普通for循环进行排序

• 由于是Set集合，所以不能包含重复元素