黑马程序员_容器

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------



collection接口

      collection在每个槽中都只能保存一个元素，此类容器包括：List，他以特定的顺序保存一组；Set，元素不能够重复；Queue，只允许在容器的一端插入对象，并从另外一端移除对象。

     List接口在cllection的基础上添加了大量的方法，使得可以在List的中间插入和移除元素。ArrayList和LinkedList都是List类型，从输出可以看出，他们都是按照插入的顺序保存元素。两者的不同之处不仅在于执行某些操作时的性能，而且LinkedList包含的操作也多于ArrayList。基本的ArrayList，它长于随机访问元素，但在List的中间插入和移除元素时较慢。LinkedList通过代价较低的在List的中间进行插入和删除操作，它提供了优化的顺序访问，LinkedList在随机访问方面较慢，但它的特性集较ArrayList更大。

      HashSet、TreeSet和LinkedHashSet都是Set中，在Set中，每个相同的项只能保存一次，但输出也显示了不同的Set实现存储元素的方式也不同。HashSet使用的是相当复杂的方式来存储元素。

Map接口

       Map也被称为关联数组，可以使用键来查找对象，就像一个简单的数据库，键所关联的的对象被称为值。Map.put（Key，Value）方法来增加一个对象，而且无需指定Map的尺寸，因为它会自动地调整尺寸。在大一自己的时候，它会显示相关联的键和值。键和值在Map中的保存顺序并不是他们插入的顺序，因为HashMap实现使用的是一种非常快的算法来控制顺序。HashMap、TreeMap和LinkedHashMap是三种基本的Map，与HashSet一样，HashMap提供了最快的查找技术，也没有按照任何明显的顺序来保存其元素。TreeMap按照比较结果的升序保存键，而LinkedHashMap则按照插入的顺序保存键，同时还保留了HashMap的查询速度。