集合collection总结
2015-09-24 15:46
369 查看
1.常用集合框架的接口有:List,Set,Map,SortedSet,SortedMap等。
2.实现List接口的类有ArrayList,LinkedList,Vector,三者的区别:线程安全,查询 及增删性能方面(ArrayList优势在于查询很快,LinkedList 优势在于增删快,Vector优势在于线程安全,但是效率低。)
3.实现Set接口的类有HashSet,TreeSet,TreeSet接口也实现了SortedSet接口,已排序。
4.Set与List最大的区别是:Set无重复元素,List可有重复元素
5.实现Map的常用类有:TreeMap,HashMap,HashTable(TreeMap实现了SortedMap接口,key排序;HashMap键值允许为空,线程不安全。HashTable不允许键值为空,线程安全,它是Dictionary的子类)。
6.迭代器描述的是元素在集合中的位置。List为有序的,set无序,所以采用iterator进行遍历找点插入一般针对list
7.当使用get(int index)方法获取list中某个值时都是从第一个元素开始遍历的。应该考虑做个判断提高效率。
2.实现List接口的类有ArrayList,LinkedList,Vector,三者的区别:线程安全,查询 及增删性能方面(ArrayList优势在于查询很快,LinkedList 优势在于增删快,Vector优势在于线程安全,但是效率低。)
3.实现Set接口的类有HashSet,TreeSet,TreeSet接口也实现了SortedSet接口,已排序。
4.Set与List最大的区别是:Set无重复元素,List可有重复元素
5.实现Map的常用类有:TreeMap,HashMap,HashTable(TreeMap实现了SortedMap接口,key排序;HashMap键值允许为空,线程不安全。HashTable不允许键值为空,线程安全,它是Dictionary的子类)。
6.迭代器描述的是元素在集合中的位置。List为有序的,set无序,所以采用iterator进行遍历找点插入一般针对list
7.当使用get(int index)方法获取list中某个值时都是从第一个元素开始遍历的。应该考虑做个判断提高效率。
相关文章推荐
- Windows下MinGW编译静态Qt I 之实践
- svn学习之二(配置文件部署详解)svn认证模式详解
- AspNet MVC过滤器+实例
- JS中通过方法名字符串调用方法
- 项目开发整体流程
- 数据结构与算法分析(c++版) #11 链式队列
- c++运算符重载
- MySQL必知必会笔记(四)SELECT语句 联结表 高级联结 组合查询 全文本搜索
- android页面切换效果
- hibernate inverse属性的作用
- UILabel的行间距
- android 实现透明状态栏
- 美团面试题:计算机网络 OSI体系模型及各层特点,以使用QQ为例
- OpenStack(kilo版本)计算服务Nova的安装部署
- mybatis缓存使用
- 常见PHP数据库解决方案分析介绍
- 生成Excel并下载
- JS基于面向对象实现的拖拽库实例
- C++的get()函数与getline()函数使用详解
- The Log-Structured Merge-Tree(译):中