一、ArrayList简介 　　ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 　　该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capac ...

一、LinkedList简介 　　LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 　　ps:这里有一个问题，就是关于实现LinkedList的 ...

一、概述 　　1、TreeSet(树集)是一个有序集合，可以按照任何顺序将元素插入该集合，当对该集合进行迭代时，各个值将自动以排序后的顺序出现。TreeSet中的元素按照升序排列，缺省是按照自然顺序 ...

一、HashMap简介 　　HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间， ...

一、HashSet简介 　　HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点： 不保证set的迭代顺序 HashSet ...

一、概述 　　TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口，集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提 ...