java容器类总结
来源:互联网 发布:大学生网络党校官网 编辑:程序博客网 时间:2024/06/06 03:16
1. Java 容器分类图
简略图:
详细图:
2. 具体容器类
2.1概括
1)collection: ArrayList,LinkedLsit,Vector,Stack
TreeSet,HashSet,LinkedHashSet
2) Map: HashMap,LinkedHashMap,WeakHashMap, TreeMap, HashTable, IdentityHashTable(其中key的比较是通过==而不是equals)
2.2常用容器类
(一)ArrayList 与 LinkedList(均非同步,多线程时需要考虑线程安全问题),Vector(同步),Stack
- List 接口支持通过索引的方法来访问元素:ArrayList随机访问快改慢;LinkedList改快随机访问慢;Vector实现了同步,因而比ArrayList慢。 LinkedList使用双向链表实现LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。
- ArrayList没有定义增长算法,当需要插入大量元素是,可调用ensureCapacity方法提高添加效率
- Vector类似与ArrayList,但是是同步的,多线程安全(另外一点区别是ArrayList扩容时默认增长一半,Vector增长一倍)。无论是单线程还是多线程,Vector都比ArrayList慢。
- Stack继承自Vector,实现一个后进先出的堆栈。
- 若需要实现同步可以调用Collections工具类的synchronizedList方法,如下:
List list = Collections.synchronizedList(new ArrayList());synchronized(list) { Iterator i = list.iterator(); // Must be in synchronized block while (i.hasNext()) foo(i.next()); }或者:List list = Collections.synchronizedList(new LinkedList());
(二) TreeSet, HashSet, LinkedHashSet(HashSet,TreeSet不是线程安全的)
- TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态,效率很高,可提高程序的效率;TreeSet通过compareTo或者compare排序,因而只要值相等即使equals不等(不同对象)也不能加到集合中(fails to obey Set interface)
- HashSet,效率很高,和TreeSet不同的是通过比较对象的equals区分不同对象,这样不同的对象可以不被重复的加入到集合中。hashCode()函数不好确定,对象默认的hashCode函数试对象的内存地址值,hashCode函数的好坏是HashSet性能的关键。
- LinkedHashSet,和HashSet相同,同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用链表维护元素的次序。LinkedHashSet在迭代访问Set中的全部元素时,性能比HashSet好,但是插入时性能稍微逊色于HashSet。
- Set可以插入null,最多一个null
(三) HashMap(非同步), HashTable(线程安全), TreeMap, WeakHashMap
- HashTable与HashMap区别:(详情请查看HashTable与HashMap)
1)Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。
2) Hashtable 中的方法是Synchronize的,而HashMap中的方法在缺省情况下是非Synchronize的
3)Hashtable中,key和value都不允许出现null值;HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应 的值为null
4) HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
- WeakHashMap是一种改进的HashMap,它对key实行“弱引用”,WeakHashMap使用元素的引用而不是值作为key,也就是说必须在引用相同(a==b)的情况下才能找到相关的值。另外,如果一个key不再被外部所引用,那么该key可以被GC回收。
- TreeMap是SortedMap接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字,根据使用的构造方法不同,可能会按照键的类的自然顺序进行排序.
3. 容器类使用补充
1)使用抽象编程思想,创建时使用父类引用指向子类对象,返回时返回抽象接口
2)如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList。
3)如果程序在单线程环境中使用非同步的类,其效率较高
4)可以使用Collections 工具类中unmodifiableList/unmodifiableMap/unmodifiableSet/unmodifiableSortedMap/unmodifiableSortedSet等创建不能修改的List,Map,List等
5)可以使用Collections工具类中Collections.synchronizedList(new ArrayList())等实现同步
6)可以使用Arrays.equal()判断两个数组是否相等
- JAVA 容器类总结
- JAVA容器类总结
- java容器类总结
- Java容器类总结
- Java容器类总结
- Java容器类总结
- java容器类总结
- Java容器类总结
- Java容器类总结
- JAVA 容器类总结
- java容器类总结
- java容器类总结
- java容器类学习总结
- JAVA容器类的总结
- Java容器类简单总结
- Java容器类常用方法总结
- java之容器类的总结
- JAVA中常见容器类总结
- 链表的反转
- webstorm 当前目录替换
- IT名言
- Java static关键字与静态块
- 【python】os和os.path模块及其常用函数方法
- java容器类总结
- 蓝牙开发--Google文档(译) (文章末有完整项目链接)
- Android Studio Terminal xx不是内部或者外部命令
- TCP 滑动窗口
- linux c使用system调用shell脚本
- BZOJ 4772 显而易见的数论(生成函数+组合数学+数论)
- Servlet--保存cookie实现保存用户登录状态
- 安装XGBoost库(macOS&window10)
- Android底层调用C代码(JNI实现)