关于Collection'

---恢复内容开始---

众所周知在我们使用Java中的类的存储的时候经常会使用一些容器,链表的概念,本文将彻底帮您弄清链表的各种概念和模型!!!!注

意理解哦~~~ 大致框架如下:                                                                        

 

 

 

                                                                                        ---->ArrayList  类似数组的形式进行存储,因此它的随机访问速度快  可以重复)

                                                                                       | 

                                                                                       |

                                                                                       |

                                    ----->List--------------------------->|                        

                                   |                                                   |                                 

                                   |                                                   |----->LinkedList 适合于在链表中间需要频繁进行插入和删除操作。

                                   |                              

                                   |                        

                                   |

Collection------------>   |

(元素间无序,               |

可以重复组各 自独立的元素|         

 即其内的每个位 置仅持有  |                                                    |   ---->HashSet 能快速定位,但是放到HashSet中的对象需要实现hashCode方法

一个 元素)                    |                                                    |

                                   |                                                    |

                                   |                                                    |

                                           ----->Set----------------------->|                            

                                          (实现了不重复,有点象集合的        |            

                                                  概念,无序)                     |

                                                                                        |

                                                                                        |                                                   

                                                                                         ---->TreeSet  实现了相应的排序

 

Map:与Collection并列 群成对的key-value对象,即所持有的是key-value pairs。Map中不能有重复的key,它拥有自己的内部排列机制

。但可以实现多个键值对应一个数值的情况。

Iterator:Iterator又称迭带器,能对Collection进行顺序遍历。

Vector:Vector是List接口的一个具体实现,支持列表元素的顺序访问,大小可以随着元素的增加二而增加,同时是线程安全的。也正为

要求线程安全,所以访问的性能比较差。自Java1.2以后,已经不推荐使用。Java1.2推荐使用ArrayList和LinkedList。他们都不是线程安

全的,所以性能较好。其中ArrayList随机访问速度快,而LinkedList在表中间 插入的速度快。

对于以上两种类型,说白了就是Collection类的容器,实现其具体的遍历而实现的。

 

Collection,Set,List的区别:       Collection各元素之间没有指定的顺序,允许有重复的元素和多个null元素对象.       Set各元素之间没有指定的顺序,不允许有重复的元素,最多允许有一个null元素对象.       List各元素之间有指定的顺序,允许有重复的元素和多个null元素对象.

List接口对Collection进行了简单的扩充,它的具体实现类常用的有ArrayList和LinkedList。 你可以将任何东西放到一个List容器中,并在需要时从中取出。 ArrayList从其命名中可以看出它是一种类似数组的形式进行存储,因此它的随机访问速度极快,而LinkedList的内部实现是链表,它适合

于在链表中间需要频繁进行插入和删除操作。 在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历,而ListIterator则继承了Iterator的思想,并提供了对

List进行双向遍历的方法。

Set接口也是Collection的一种扩展,而与List不同的时,在Set中的对象元素不能重复,也就是说你不能把同样的东西两次放入同一个Set

容器中。它的常用具体实现有HashSet和TreeSet类。 HashSet能快速定位一个元素,但是你放到HashSet中的对象需要实现hashCode()方法,它使用了前面说过的哈希码的算法。而TreeSet

则将放入其中的元素按序存放,这就要求你放入其中的对象是可排序的,这就用到了集合框架提供的另外两个实用类Comparable和

Comparator。 一个类是可排序的,它就应该实现Comparable接口。有时多个类具有相同的排序算法,那就不需要在每分别重复定义相同的排序算法,

只要实现Comparator接口即可。集合框架中还有两个很实用的公用类:Collections和Arrays。Collections提供了对一个Collection容器

进行诸如排序、复制、查找和填充等一些非常有用的方法,Arrays则是对一个数组进行类似的操作。

Map是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来

说,像Set一样,一个Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象

所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质

的。当然在使用过程中,某个键所对应的值对象可能会发生变化,这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性

的要求。 你可以将任意多个键都映射到一个值对象上,这不会发生任何问题(不过对你的使用却可能会造成不便,你不知道你得到的到底是那一个

键所对应的值对象)。Map有两种比较常用的实现:HashMap和TreeMap。HashMap也用到了哈希码的算法,以便快速查找一个键,

TreeMap则是对键按序存放,因此它便有一些扩展的方法,比如firstKey(),lastKey()等,你还可以从TreeMap中指定一个范围以取得其子

Map。键和值的关联很简单,用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此

key对象所对应的值对象。

1. 容器的分类 1.1. Collection:一组各自独立的元素,即其内的每个位置仅持有一个元素。 1) List:以元素安插的次序来放置元素,不会重新排列。 2) Set:不接爱重复元素,它会使用自己内部的一个排列机制 1.2. Map:一群成对的key-value对象,即所持有的是key-value pairs。 Map中不能有重复的key,它拥有自己的内部排列机制。 2. 容器中的元素类型都为Object。从容器取得元素时,必须把它转换成原来的类型。 List、Map、Set List 通过下标来存取 和值来存取 Map 键值对应来存取 set 存取元素是无序的

---恢复内容结束---

posted on 2013-12-14 18:42  @ 小浩  阅读(317)  评论(0编辑  收藏  举报