linkedlist arraylist都是list类型,而两者都是按照插入顺序保存元素的,不同之处在于执行某些类型操作的性能。
hashset, treeset, linkedhashset,都是set,每个相同项只保存一次。HaseSet是最快的获取元素方式,存储方式并没有特殊意义。但是如果存储顺序很重要的话,可以使用TreeSet,它按照比较结果的升序保存对象。而LinkedHashSet使用的是被添加的顺序保存对象。
Map 是关联数组,K,V对组成的数组吧。可以用K来查找对象。HaseMap查找速度特别快,TreeMap的按照比较的结果升序保存键。linkedhasemap按照插入顺序保存键,同时还保留了HashMap的查询速度。
很有意思的是,thinking in java 中,说你要明白其中的差别,但是并不是说你要优化。优化的问题是等你意识到速度开始变慢时再考虑的。