面试官:请你说一下Java有哪些集合?
答:Java集合大致分为3中,Map,List,Set。Map是key=value的存储模式,List是可重复集合,Set为不可重复集合。List有很多实现子类如ArrayList,LinkedList,Vector,Stack等。Set有很多实现子类如TreeSet,HashSet,LinkedHashSet。Map有很多实现子类如HashMap,HashTable,TreeMap,Properties等。除此之外在juc包下还有并发集合,如ConcurrentHashMap,ConcurrentLinkedQueue,ConcurrentLinkedDeque,ConcurrentSkipListMap,ConcurrentSkipListSet,以及Blocking阻塞队列等。
面试官:那你说一下Iterator跟Iterate的区别?
答:Iterate是List,Set,Map的实现接口,Iterator是实现foreach的迭代器。
面试官:麻烦说一下TreeMap的原理和实际应用场景?
答:TreeMap的底层实现原理是利用红黑树来做的,这种树的特点是有序性。所以非常适合我们做数排序,例如网页菜单,比如全国地址等。



