类集是java实现的数据结构应用,如果只是使用,那么类集的操作非常简单,因为类集的核心接口有List,Set、Map、Iterator、Enumeration;
List子接口:是可以根据索引号取得内容,而在list集合里最容易问到的问题:ArrayList(包装了数组的集合,比较常用,数组是可变的)、LinkedList(链表的实现,搜索数据的时间复杂度为:n) 区别;
Set子接口:排序子类、HashSet与hashCode()和equals的关系;
— Hashset:重复的判断依靠的是hashcode()和equals(),但是它是无序的
— TreeSet:是有序的,依靠的是Comparable排序
— LinkedHashSet:继承了HashSet的特点,但是属于有序(增加顺序为保存顺序)
Map接口:Map.Entry、Iterator输出、HashMap、WeakHashMap(弱引用)。
如果只回答这一个问题,按以上几点说,这道题基本上就可以拿下,但也有可能追问其他的问题,例如:可能要求你现场编写一个链表,或者编写一个二叉树。这时候就要熟悉链表与二叉树的数据结构。