集合就是高级数组,可以存放任意类型的对象,同时可以自动扩容, List接口实现下来的类有:
数组集合叫arrayList、Vector、stack(栈)
链表集合叫LinkedList
List 有序可重复的集合
Set是无序不可重复集合
HashSet
import java.util.HashSet;
import java.util.Iterator;
public class TestHashSet {
public static void main(String[] args) {
HashSet set = new HashSet();
set.add("zhangsan1");
set.add("zhangsan2");
set.add("zhangsan3");
set.add("zhangsan4");
set.add("zhangsan5");
set.add("zhangsan6");
Iterator it = set.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
、
在set下还又一个LinedHashSet类,这个类是对我们的set集合进行了排序的。底层是利用链表进行排序的。
LinkedHashSet set2 = new LinkedHashSet();
set2.add("zhangsan1");
set2.add("zhangsan2");
set2.add("zhangsan5");
set2.add("1");
Iterator it1 = set2.iterator();
while(it1.hasNext()){
System.out.println(it1.next());
}
TreeSet是所有集合唯一一个会自动排序的集合,按照自然排序规则对元素进行排序,还可以定制排序规则。
TreeSet ts = new TreeSet();
ts.add("a");
ts.add("e");
ts.add("r");
ts.add("f");
ts.add("m");
System.out.println("=====================================");
Iterator it2 = ts.iterator();
while(it2.hasNext()){
System.out.println(it2.next());
}
定制排序方式:
1、让实体类实现自comparable接口,重写compareTo方法
package com.xingxue.set;
public class Person implements Comparable{
private int age;
private String name;
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int compareTo(Object o) {
Person p = (Person)o;
if(this.age < p.getAge()) {
return 1;
}else if(this.age == p.getAge()) {
return 0;
}else {
return -1;
}
}
}
如果我们希望我们存入的数据按照某种规则进行排序,我们就可以使用该排序方式进行操作。
队列: 在了解队列之前,我们先了解一下栈Stack 数据操作方式是 FILO (先进后出),而我们的队列是FIFO 先进先出
package com.xingxue.queue;
import java.util.concurrent.ArrayBlockingQueue;
public class TestQueue {
public static void main(String[] args) {
ArrayBlockingQueue queue = new ArrayBlockingQueue(10);
try {
queue.put("zhangsan1");
queue.put("zhangsan2");
queue.put("zhangsan3");
queue.put("zhangsan4");
queue.put("zhangsan4");
queue.put("zhangsan4");
queue.put("zhangsan4");
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
System.out.println(queue.size());
System.out.println(queue.poll());
System.out.println(queue.size());
}
}
当我们学习了线程之后,我们利用生产者和消费者模式来进行讲解。
HashMap: 是以键值对存储数据,键表示别名, 值表示对象, 键不可以重复,值可以重复。
package com.xingxue.map;
import java.util.HashMap;
public class TestHashMap {
public static void main(String[] args) {
HashMap hs = new HashMap();
hs.put("name", "zhangsan");
hs.put("age", "12");
hs.put("sex", "boy");
String name = (String) hs.get("name");
String age = (String) hs.get("age");
int ageNum = Integer.parseInt(age);
String sex = (String) hs.get("sex");
System.out.println(name);
System.out.println("===========================");
HashMap hs2 = new HashMap();
Person p = new Person();
p.name = "张三";
hs2.put("zhangsan", p);
hs2.put("zhangsan2", p);
hs2.put("zhangsan3", p);
hs2.put("zhangsan4", p);
hs2.put("zhangsan5", p);
Person p2 = (Person) hs2.get("zhangsan");
System.out.println(p2.name);
}
}
HashMap是一个线程不安全的键值对集合, 与之相反的叫HashTable。
如果是List 我们用ArrayList : 50%
如果是Set接口我们HashSet :5%
如果是Map接口用HashMap :45%