好程序员Java学习路线之集

好程序员Java学习路线之集合，最近收到一些朋友的信息，问一下管关于集合的问题，今天就简单的聊一下。

为相城等地区用户提供了全套网页设计制作服务，及相城网站建设行业解决方案。主营业务为成都网站制作、网站建设、外贸网站建设、相城网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

1.1什么是Iterator？

概念： Iterator是一个接口，它是集合的迭代器，集合可以通过Iterator去遍历集合中的元素，常用API接口：

例子：

注意：

（1）Iterator只能单向移动。

（2）Iterator.remove()是唯一安全的方式来在迭代过程中修改集合；如果在迭代过程中以任何其它的方式修改了基本集合将会产生未知的行为。而且每调用一次next()方法，remove()方法只能被调用一次，如果违反这个规则将抛出一个异常。

1.2什么是ListIterator

概念： ListIterator的功能更加强大, 它继承于Iterator接口,只能用于各种List类型的访问。可以通过调用listIterator()方法产生一个指向List开始处的ListIterator, 还可以调用listIterator(n)方法创建一个一开始就指向列表索引为n的元素处的ListIterator，汉化API如下：

由此我们可以推断出ListIterator可以：

(1)双向移动（向前/向后遍历）.

(2)产生相对于迭代器在列表中指向的当前位置的前一个和后一个元素的索引.

(3)可以使用set()方法替换它访问过的最后一个元素.

(4)可以使用add()方法在next()方法返回的元素之前或previous()方法返回的元素之后插入一个元素.

代码实例如下：

List list = new ArrayList<>();

list.add("老大");

list.add("老二");

list.add("老三");

ListIterator iter = list.listIterator();

//set方法使用

System.out.println("--------------set方法的使用---------------");

while (iter.hasNext()) {

String string = (String) iter.next();

if(string.equals("老二")) {

iter.set("xxx");

}

for (String string : list) {

System.out.println(string);

}

System.out.println("----------------反向遍历-------------------");

// 将游标定位到集合的结尾

while (iter.hasNext()) {

iter.next();

}

// 迭代器遍历hasPrevious()方法用于反向遍历的时候判断是否还有上一个元素，并打印出上一个下标，如果有才打印，没有就是-1

while (iter.hasPrevious()) {

System.out.println(iter.previous() + "——>" + iter.previousIndex());

}

2. LinkedHashSet

概念： LinkedHashSet继承自HashSet，HashSet存入的元素是不可重复的，无序的。与HashSet相比，LinkedHashSet源码更少、更简单，唯一的区别是LinkedHashSet内部使用的是LinkedHashMap。这样做的意义或者好处就是LinkedHashSet中的元素顺序是可以保证的，也就是说遍历序和插入序是一致的。

特点： 1、底层是一种链接列表和哈希表组成

2、可以保证元素的唯一性,是由哈希表决定的(hashCode()和equals())

3、可以保证元素的迭代顺序一致(有序),存储和取出一致,是由链表决定

场合：什么时候使用LinkedHashSet集合？

如果在开发中,元素唯一性,并且还要保证元素有序(存储和取出一致),使用LinkedHashSet集合。

代码：