数据结构20200916

1，
栈，先进后出。
队，先进先出。
2，
数组，查询效率高，操作效率低。
链表，查询效率低，操作效率高。
3，List集合的子类特点，主要有两个子类：ArrayList和LinkedList。
ArrayList：实际上是“数组”；
LinkedList：实际上是“链表”；
4，LinkedList之前没见过，它是属于链表的，所以有一些独有的方法需要知道。