Java集合框架-导学

JDK中封装的操作集合的工具类。

一、What

1、“Java集合框架"指的是哪些知识点？

Java中的集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。

二、Why

1、掌握”Java集合框架“有什么用处

• 方便在开发中选用到合适的集合相关数据结构。
• 这一部分是面试中经常被问到的基础知识。

三、How

如何学习掌握”Java集合框架“，可以通过以下步骤循序渐进：

1. 了解集合框架中涉及的数据结构
2. 掌握集合框架的四大应用场景
3. 熟悉jdk8中集合框架的相关源码

1、了解集合框架中涉及的数据结构

• 集合

  元素无序，不可重复。

• 数组

  元素有序，可重复。

• 链表

  有序，每个元素都是一个节点，单向链表中每个节点存储后一个节点的引用地址，双向链表中每个节点存储前后两个节点的引用地址。

• 哈希表

• 二叉树

• 红黑树

2、掌握集合框架的四大应用场景

• 动态数组（List）
• 集合（Set）
• 栈和队列（Queue）
• 哈希表（Map）

3、熟悉jdk8中集合框架的相关源码

看源码，了解实现细节，掌握实现原理，能提高Java程序编写的性能外、还能学习Java设计的思想。

• 3.1 四个基础接口

  • List
  • Set
  • Queue
  • Map

• 3.2 常用实现类

  • ArrayList
  • LinkedList
  • HashMap
  • HashTable
  • TreeMap
  • LinkedHashMap
  • HashSet
  • LinkedHashSet
  • TreeSet