Java进阶笔记（中级）

-----接Java进阶笔记（初级）-----

目录

• • • 集合
    • 多线程

• 集合

  • ArrayList
    • 可以通过List来接收ArrayList对象（因为ArrayList实现了List接口）
      方法：接口名 柄名 = new 实现了接口的类();
      PS: List list = new ArrayList();
    • 遍历方法：1.使用迭代器Iterator遍历；2.用for循环遍历；3.用增强型for循环
  • LinkedList
    • 实现了List接口
    • 实现了双向链表结构Deque，可以很方便的在头尾插入删除数据
      addFirst(),removeFirst() //头部插入，删除
      addLast(),removeLast() //尾部插入，删除
    • 实现了Queue接口（先进先出队列 FIFO）
      offer() ----将元素添加到队尾
      poll() ----取出第一个元素
      peek() —获得第一个元素但不取出
  • 二叉树（排序）:
    • 选定一个根节点
    • 插入数据，小、相同的放左边，大的放右边
    • 采用中序遍历即： 中间的数遍历后放在中间
  • HashMap