Set Map有没有关于list的对此

Question

老师您好，课程里面有set和map的详解，请问有没有关于list的介绍，一般面试应该都会提到这三个

Answer 1

liuyubobobo 2018-09-13 14:52:13

课程中：

第二章，讲的就是ArrayList；

第四五章，讲的就是LinkedList；

第七章第2小节，实现了基于LinkedList的集合，进行了对比；

第七章第6小节，实现了基于LinkedList的映射，进行了对比：）

加油！：）

• 提问者 李爽爽爽爽 #1

  所以说，数组和链表，本身就都是集合？

• liuyubobobo 回复 提问者 李爽爽爽爽 #2

  集合是一种抽象数据类型。可以用数组实现；可以用链表实现；可以用二分搜索树实现；可以用AVL树实现；可以用红黑树树实现；可以用哈希表实现...通常，出于性能的考虑，会用平衡二叉树和哈希表来实现，也就是Java中的TreeSet和HashSet：）

• 提问者 李爽爽爽爽 回复 liuyubobobo #3

  彻底理解了，谢谢老师