集合类型主要有3种：set(集）、list(列表）和map(映射)。 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。 和数组对比对象的大小不确定。因为集合是可变长度的。数组需要提前定义大小 数组是固定长度的；集合可变长度的。 数组可以存储基本数据类型…

1. 如何实现一个高效的单向链表逆序输出？ 2. 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位 3. 给定一个二叉搜索树(BST)，找到树中第 K 小的节点 4. LRU缓存机制 5. 关于epoll和select的区别，以下哪些说法…