现在的位置: 首页 > 综合 > 正文

Java容器小总结

2014年09月21日 ⁄ 综合 ⁄ 共 621字 ⁄ 字号 评论关闭

    集合类就是容器,容器可以用数组和链表实现,一般容器都定义为泛化类型,这样代码重用性很高,这就是java的优点,由于java具有多态性,通过继承和实现接口,这使得容器的功能很好实现,集合类主要可以分为:

1,list类
    常用容器如:ArrayList<E>(数组)、LinkedList<E>(链表)、list<E>,能够按插入顺序存储且插入删除不破坏元素顺序。
2,set类

    Set<E>:接口类,不能包含相同的元素,不能维护元素的次序,加入Set容器的object要重写equals方法。

    HashSet<E>:散列函数存储,不能维护元素顺序,迭代取出时按hash存储单元的顺序取出。

    LinkedHashSet<E>:(能保持插入顺序),取出时能够按插入的顺序,按散列方式存取且能维护元素的次序。
    TreeSet<E>:按二叉树对元素排序。
为排序所使用的容器,Set排序方法有自己重新equals方法决定,否则使用默认方法,总的来说Set类容器就是先按一定的规则存储起来,然后使用Iterator访问得到特定顺序取出。

3,Map类
    Map<K,V>、HashMap<K,V>、LinkedHashMap<K,V>,TreeMap<K,V>,每一个key值对value值,就如一把钥匙对一扇门。
4,Vector类
   是一种可变长数组容器,与ArrayList相比更安全些,因为在多线程中能实现互斥,而效率比ArrayList低。

抱歉!评论已关闭.