容器

来源:互联网 发布:游族网络 女神工作室 编辑:程序博客网 时间:2024/05/22 14:11

      

      Collection:一个独立元素的序列,这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素,而Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序(通常与它们被插入的顺序相同)。

         List:有序且可重复,它以特定的顺序保存一组元素,按照被插入的顺序保存元素

                    ArrayList:它长于随机访问元素,但是在List的中间插入和移除元素时较慢

                    LinkedList:它通过代价较低的在List中间进行的插入和删除操作,提供了优化的访问顺序。在LinkedList在随机访问方面相对比较慢,但是它的特性集较ArrayList更大。可以作用栈

         Set:有序且不可重复

                     HashSet:按hash算法保存对象。使用散列函数

                    TreeSet:按照升序保存对象。红-黑树数据结构

                    LinkedSet:按照被添加的顺序保存对象。也使用了散列,但是用链表来维护元素的插入顺序

        Quenu:只允许在容器一端插入对象,并从另外一端移除对象。先进先出。LinkedList实现了Quenu5

   

      Map:一组成对的“键值对”对象,允许你使用键来查找值。ArrayList允许你使用数字来查找值,因此在某种意义上讲,它将数字与对象关联在了一起。

                   HashMap:按hash算法保存对象,提供了最快的查找技术,没有按照任何明显的顺序来保存元素

                   TreeMap:按升序保存键

                   LinkedHashMap:按照插入顺序保存键,同时保留了hashMap的查询速度

      Collection在每个槽中只能保存一个元素,Map在每个槽内保存了两个对象,即键和与之相关的值

使用接口的目的在于如果你决定去修改你的实现,所需的只是在创建出修改它。

原创粉丝点击