Java 容器与集合

4. 解决并发增加问题

List在使用增强for和迭代器来遍历元素时,由于多个引用同时调用会引发多并发异常问题。

：方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

解决并发增加问题：使用

//3--------------迭代器--------------  底层是由foreach实现的//ConcurrentModificationException //1)获取迭代器对象/*	Iterator it=ls.iterator();//2)判断是否存在下一个元素while(it.hasNext()){//3)获取if(it.next().equals("灭霸")){ls.add("惊奇队长");}}System.out.println(ls);*///4.-----------解决并发增加问题:使用 ListIterator //1.获取迭代器ListIterator li=ls.listIterator();//判断while(li.hasNext()){if(li.next().equals("灭霸")){li.add("惊奇队长");}}System.out.println(ls);}

五、类 1. 特点

是 List 的子类，它和 相反，允许存放重复元素，因此有序。

底层由可变数组结构实现。优点：查询,以及随机获取效率高。缺点：增加,删除效率低。动态扩容：使用进行扩容,新数组的大小是原数组的1.5倍。 2.常用方法

由于是List的实现类，因此继承了List的所有方法，常用方法也基本相同。

3. 的遍历

同List接口的遍历方式相同

4.储存对象

注意： 在储存对象时，使用方法时调用的方法比较的是地址，如果要比较内容需要重写方法，生成快捷键Alt+S.

public class ArrayListTest09{public static void main(String[] args) {List ls=new ArrayList();ls.add(new Person("欢欢",18));ls.add(new Person("书书",19));System.out.println(ls.indexOf(new Person("书书",19))); //-1 因为Person中没有重写equals方法List ls2=new ArrayList();ls2.add(new String("么么"));System.out.println(ls2.indexOf(new String("么么"))); // 0  因为String类型中重写了squals方法}
}class Person{private String name;private int age;public Person() {super();}public Person(String name, int age) {super();this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}//重写equals方法,比较内容@Override/*public boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;Person other = (Person) obj;if (age != other.age)return false;if (name == null) {if (other.name != null)return false;} else if (!name.equals(other.name))return false;return true;}*/}

六、类 1. 特点

可以重复，是一种可以在任何位置进行高效地插入和删除操作的有序序列。

实现结构:是由链表结构实现的。优点:插入,删除效率高。缺点:查询,随机获取效率低。新增了一些操作类表头和类表尾的方法。 2. 遍历和常用方法

同一样都为List的一个实现类,因此它的遍历方式和常用方法同List基本相同。

public static void main(String[] args) {LinkedList ls=new LinkedList();ls.add("哈哈");ls.add("呵呵");ls.add("嘿嘿");System.out.println("getFirst:"+ls.getFirst());System.out.println("getFirst:"+ls.peek());System.out.println("getFirst:"+ls.peekFirst());}

七、Set接口 1. 特点

Set 接口中的元素无序不可重复，不包含重复元素，最多包含一个 null，元素没有顺序 。

2. Set常用方法

Set继承了接口的所有方法，没有新增方法。

3. Set的遍历

Set同父级接口相同，没有索引，只能通过增强for和迭代器来遍历元素。

八、类 1. 特点

是 Set 接口的一个子类，主要的特点是：里面不能存放重复元素，而且采用散列的存储方法，所以没有顺序。这里所说的没有顺序是指：元素插入的顺序与输出的顺序不一致。

由哈希表的数据结构存储的 哈希表=数组+链表优点：查询 增加 删除 效率高缺点：无序的 2. 遍历

由于是无序，无法操作索引，因此与Set相同，只能通过增强for和迭代器遍历。

3. 常用方法 方法摘要

add(Ee)

如果此 set 中尚未包含指定元素，则添加指定元素。

void

clear()

从此 set 中移除所有元素。

clone()

返回此 实例的浅表副本：并没有复制这些元素本身。

()

如果此 set 包含指定元素，则返回 true。

()

如果此 set 不包含任何元素，则返回 true。

()

返回对此 set 中元素进行迭代的迭代器。

()

如果指定元素存在于此 set 中，则将其移除。

int

size()

返回此 set 中的元素的数量（set 的容量）。

4. 去重 重写 与 。先调用,如果计算出来的位置不相同,默认就是两个对象。如果值相同,再去调用,去比较内容。

注意：Set下还有个类

5. 代码示范

public class HashSetDemo12 {public static void main(String[] args) {HashSet set=new HashSet<>();set.add(new User("李健",40));set.add(new User("谢霆锋",41));set.add(new User("李健",40));System.out.println(set.size());for(User u:set){System.out.println(u.hashCode());}TreeSet tr=new TreeSet();tr.add("c");tr.add("b");tr.add("哈哈");tr.add("a");tr.add("呵呵");tr.add("e");System.out.println(tr);System.out.println(tr.ceiling("b"));  //cSystem.out.println(tr.floor("b"));  //aSystem.out.println(tr.higher("b"));  //cSystem.out.println(tr.pollFirst());  //c}
}class User{private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public User(String name, int age) {super();this.name = name;this.age = age;}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}@Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;User other = (User) obj;if (age != other.age)return false;if (name == null) {if (other.name != null)return false;} else if (!name.equals(other.name))return false;return true;}}

九、Map接口 1. 特征

Map是一种用来存储键值对形式的数据的接口：K(key) - V(value)。

key 键:唯一的 无序的 ---Set集合。value 值: 无序的 不是唯一的。一个key只能对应一个value(value作为list)。Map中存放值,如果key相同,后面的会覆盖前面的值。

Map 接口的实现类有 和 等。

2. Map常用方法 方法摘要

void

clear()

从此映射中移除所有映射关系（可选操作）。

()

如果此映射包含指定键的映射关系，则返回 true。

()

如果此映射将一个或多个键映射到指定值，则返回 true。

Set>

()

返回此映射中包含的映射关系的 Set 视图。

()

比较指定的对象与此映射是否相等。

get()

返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

int

()

返回此映射的哈希码值。

()

如果此映射未包含键-值映射关系，则返回 true。

Set

()

返回此映射中包含的键的 Set 视图。

put(Kkey, )

将指定的值与此映射中的指定键关联（可选操作）。

void

(Map