编程那点事

2019-06-16 12:00:59 阅读(2192)

在现实生活中，每个人都有唯一的身份证号，通过身份证号可以查询到这个人的信息，这两者是一对一的关系。在应用程序中，如果想存储这种具有对应关系的数据，则需要使用JDK中提供的Map接口。Map接口是一种双列集合，它的每个元素都包含一个键对象Key和一个值对象Value，键和值对象之间存在一种对应关系，称为映射。从Map集合中访问元素时，只要...

2019-06-15 22:00:14 阅读(2997)

TreeSet是Set接口的另一个实现类，它内部采用自平衡的排序二叉树来存储元素，这样的结构可以保证TreeSet集合中没有重复的元素，并且可以对元素进行排序。所谓二叉树就是说每个节点最多有两个子节点的有序树，每个节点及其子节点组成的树称为子树，通常左侧的子节点称为“左子树”，右侧的子节点称为“右子树”，二叉树中元素的存储结构如图所...

2019-06-15 18:00:36 阅读(2715)

HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的。当向HashSet集合中添加一个对象时，首先会调用该对象的hashCode()方法来确定元素的存储位置，然后再调用对象的equals()方法来确保该位置没有重复元素。Set集合与List集合存取元素的方式都一样，在此不再进行详细的讲解，接下来通过一个案例来演示HashSet集合...

2019-06-15 12:00:47 阅读(2342)

Set接口和List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。Set接口主要有两个实现类，分别是HashSet和TreeSet。其中，HashSet是根据对象的哈希...

2019-06-14 22:00:00 阅读(2193)

前面我们讲过在遍历集合时可以使用Iterator接口，但在JDK1.2 以前还没有Iterator接口的时候，遍历集合需要使用Enumeration接口，它的用法和Iterator类似。由于很多程序中依然在使用Enumeration，因此了解该接口的用法是很有必要的。JDK中提供了一个Vector集合，该集合是List接口的一个实现类，用法与ArrayList完全相同，区别在于Vector集合是...

2019-06-14 18:00:33 阅读(2245)

上面讲解的Iterator迭代器提供了hasNext()方法和next()方法，通过这两个方法可以实现集合中元素的迭代，迭代的方向是从集合中的第一个元素向最后一个元素迭代，也就是所谓的正向迭代。为了使迭代方式更加多元化，JDK 中还定义了一个ListIterator迭代器，它是Iterator的子类，该类在父类的基础上增加了一些特有的方法，如表所示。方法声明功能...

2019-06-14 12:00:22 阅读(2245)

虽然Iterator可以用来遍历集合中的元素，但写法上比较烦琐，为了简化书写，从JDK5.0开始，提供了foreach循环。foreach循环是一种更加简洁的for循环，也称增强for循环。foreach循环用于遍历数组或集合中的元素，其具体语法格式如下：for(容器中元素类型临时变量: 容器变量) { 执行语句 }从上面的格式可以看出，与for循环相比，fore...

2019-06-13 22:00:45 阅读(2245)

在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK 专门提供了一个接口Iterator。Iterator接口也是Java集合框架中的一员，但它与Collection、Map接口有所不同，Collection接口与Map接口主要用于存储元素，而Iterator主要用于迭代访问(即遍历)Collection中的元素，因此Iterator对象也被称为迭代器。接下来通过一个案例来学习如何...

2019-06-13 18:00:19 阅读(2444)

ArrayList集合在查询元素时速度很快，但在增删元素时效率较低，为了克服这种局限性，可以使用List接口的另一个实现类LinkedList。该集合内部维护了一个双向循环链表，链表中的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素，从而可以将所有的元素彼此连接起来。当插入一个新元素时，只需要修改元素之间的这种引用关系即可，删...

2019-06-13 12:00:35 阅读(2425)

ArrayList是List接口的一个实现类，它是程序中最常见的一种集合。在ArrayList内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素，因此可以将ArrayList集合看作一个长度可变的数组。ArrayList集合中大部分方法都是从父类Collection和List继承过来的，其中add()方法和get()...