关于java数据结构 在什么情况下使用什么样的数据结构的总结
2012-10-13 10:05
351 查看
什么情况下使用什么样的集合
1避免在链表中使用以整数索引来表示元素在集合中位置的所有方法,如果需要随驾访问集合,则使用arraylist或数组
2 散列映射表对键进行散列,树状映射表使用键的全局顺序进行排序,并组织成搜索树,
散列函数或比较函数智能作用于键,不能作用于值,
与散列集一样散列映射表的速度比较快,如果不需要按照顺序来访问键的话,就采用散列映射,
3,当你需要采用先进先出的原则来检索对象时,你就可以采用队列
4,如果你访问hashset的话,你可以保证其中的没个元素都会被访问到,但是不能确定访问顺序
5, Arraylist可以动态增长和缩减的索引序列
LinkList可以在任何位置高效的插入和删除指定元素的有序序列
HashSet没有重复元素的无序集合
TreeSet有序集//比散列集有所改进,他可以按照一定的顺序将元素插入到该集合,迭代时,按此顺序读出,
Enumset包含枚举元素的集合
LinkedHashSet可以记着插入元素顺序的集
PriorityQueue可以高效的移除最小元素的集合//以任意顺序读取,按排序顺序读取
HashMap 一种存储键值关联的数据结构
TreeMap键有序的map
EnumMap键属于枚举类型的map
Linkhashmap可以记着键值项被添加顺序的map
Weakhashmap该map中的值如果没有被调用,它将会被垃圾回收期回收
Identityhashmap该map中键用==而不是用equals
6在java编程语言中,所有的linklist都是双向的,即都有前驱和后继
1避免在链表中使用以整数索引来表示元素在集合中位置的所有方法,如果需要随驾访问集合,则使用arraylist或数组
2 散列映射表对键进行散列,树状映射表使用键的全局顺序进行排序,并组织成搜索树,
散列函数或比较函数智能作用于键,不能作用于值,
与散列集一样散列映射表的速度比较快,如果不需要按照顺序来访问键的话,就采用散列映射,
3,当你需要采用先进先出的原则来检索对象时,你就可以采用队列
4,如果你访问hashset的话,你可以保证其中的没个元素都会被访问到,但是不能确定访问顺序
5, Arraylist可以动态增长和缩减的索引序列
LinkList可以在任何位置高效的插入和删除指定元素的有序序列
HashSet没有重复元素的无序集合
TreeSet有序集//比散列集有所改进,他可以按照一定的顺序将元素插入到该集合,迭代时,按此顺序读出,
Enumset包含枚举元素的集合
LinkedHashSet可以记着插入元素顺序的集
PriorityQueue可以高效的移除最小元素的集合//以任意顺序读取,按排序顺序读取
HashMap 一种存储键值关联的数据结构
TreeMap键有序的map
EnumMap键属于枚举类型的map
Linkhashmap可以记着键值项被添加顺序的map
Weakhashmap该map中的值如果没有被调用,它将会被垃圾回收期回收
Identityhashmap该map中键用==而不是用equals
6在java编程语言中,所有的linklist都是双向的,即都有前驱和后继
相关文章推荐
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 关于什么是 数据结构的精髓 -----总结
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 什么是连接池:Ado.net连接池使用总结:什么情况下需要禁用连接池?
- 关于Java的数据结构HashMap,ArrayList的使用总结及使用场景和原理分析
- 由一道腾讯面试题引发的关于递归函数使用的各种情况总结
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 使用封装好的分页代码,没有信息输出,也不报错,这是什么情况
- 关于XtraEditors的ComboxEditor、TextboxEditor和ButtonEditor 的使用总结
- 关于zTree的使用心得以及相关的JS技术总结
- Android关于PagerAdapter的使用方法的总结
- 关于linux下查看磁盘,内容,CPU使用情况的命令
- 在什么情况需要对特征使用归一化处理?--从机器学习项目中开始学习
- 关于iOS 设备贴图使用情况的说明
- 集合框架_集合的特点和数据结构、如何选择使用哪种集合呢、各种集合常见功能和遍历方式总结
- 关于信号量的使用总结
- 多态情况下,关于属性和方法的访问总结
- solr:关于dismax的使用情况(转:https://my.oschina.net/momohuang/blog/145379)