`
- 浏览:
104986 次
- 性别:
- 来自:
大连
-
1:ArrayList使用数组实现List接口,所以对于快速的随机取得对象来说,使用ArrayList可以得到较好的效能,不过在移除对象或插入对象时,ArrayList就比较慢(使用 LinkedList 在这方面就好的多)。
除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。
2:List类是以对象加入(add)容器的顺序来排列它们,如果您的对象加入之后大都是为了取出,而不会常作移除或插入(Insert)的动作,则使用ArrayList,如果您会经常从容器中作移除或插入对象的动作,则使用LinkedList会获得较好的效能。在J2SE 5.0中,LinkedList也实现了新加入的java.util.Queue接口
3:HashSet实现Set接口,Set接口继承Collection接口,Set容器中的对象都是唯一的,加入 Set容器中的对象都必须覆盖equals()方法,作为唯一性的识别,Set容器有自己的一套排序规则。
HashSet的排序规则是利用Hash Table,所以加入HashSet容器的对象还必须覆盖hashCode()方法,利用Hash的方式,可以让您快速的找到容器中的对象,在比较两个加入Set容器中的对象是否相同时,会先比较hashCode()方法传回的值是否相同,如果相同,则再使用equals()方法比较,如果两者都相同,则视为相同的对象。
加入HashSet后进行迭代输出的话和加入顺序是不一样的。LinkedHashSet就是前后一样了。
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
C语言版数据结构知识点汇总,总共7页,是数据结构的习题
严蔚敏数据结构 知识提纲 严蔚敏数据结构 知识提纲
数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构基础知识.doc 数据结构...
数据结构知识点解析
数据结构知识点总结
数据结构知识点全面总结—精华版.pdf
数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf
数据结构知识点概括 第一章 概 论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位,可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义: ·逻辑...
数据结构知识点与例题分析 数据结构知识点与例题分析 数据结构知识点与例题分析
数据结构的基础知识 适合初学者 数据结构的基础知识 适合初学者 数据结构的基础知识 适合初学者
数据结构考研知识点总结.pdf
数据结构的相关知识点课件
数据结构知识框架.md
◆ 基本概念:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。数据 ——所有能被计算机识别、存储和处理的符号的集合。 数据元素 ——是数据的基本单位,具有完整确定的实际意义。 数据对象 ——具有...
一、数据结构知识点总结整理 3 2.数据结构的定义: 4 3.数据结构的知识: 9 二、数据结构的实现 16 1、二叉树三种遍历的非递归算法 16 1.先序遍非递归算法 16 2.中序遍历非递归算法 17 3.后序遍历非递归算法 18 4....
数据结构知识点总结以及相应的思维导图。