java----集合
ArraysList：
ArrayList中有一个listIterator()，可以从后往前迭代
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。为了方法动态数组的重复扩充,如果已知数据的大小多大，可以给ArraysList设置大小；
ArraysList 不适合 删除和插入操作
适合单线程使用，多线程不安全；
以一次添加数据是；扩展的容量为10；之后扩展算法：原数组大小+原数组大小的一半；
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args){
arraylist();
}
public static void arraylist(){
//可以添加任何对象,在开发中不建议使用
List list1 = new ArrayList();
list1.add("sdf");
list1.add("233");
list1.add(233);
int size1 = list1.size();
for(int i=0;i<size1;i++){
System.out.println(list1.get(i));
}
System.out.println(Integer.MAX_VALUE);
//只能添加字符串类型的;
List<String> list2 = new ArrayList<>();//后面可以省略String
list2.add("sdf");
list2.add("233");
list2.add("343");
list2.remove(1); //通过索引删除
list2.remove("343"); //通过对象删除
int size2 = list2.size();
for(int i=0;i<size2;i++){
System.out.println(list2.get(i));
}
}
}
Vector：
线程安全
当增量为0时；扩充为原来大小的两倍；当增量大于0时候，扩充为原来的大小+增量；
import java.util.Vector;
public class Test {
public static void main(String[] args){
vector();
}
public static void vector(){
Vector<String> v = new Vector<>();
v.add("33");
v.add("333");
v.add("3333");
int size = v.size();
for(int i=0;i<size;i++){
System.out.println(v.get(i));
}
}
}
LinkedList：
采用双向链表
适合数据的插入和删除
import java.util.LinkedList;
public class Test {
public static void main(String[] args){
linkedlist();
}
public static void linkedlist(){
LinkedList<String> Link = new LinkedList<>();
Link.add("33");
Link.add("333");
Link.add("3333");
int size = Link.size();
for(int i=0;i<size;i++){
System.out.println(Link.get(i));
}
}
}
HashSet：
实现原理：基于HashMap(哈希表)实现
哈希表的存储基于数组和链表来实现的，所以数据的查询很快
不允许重复，可以有一个NuLL元素
添加元素的时候，把元素当成HashMap的key存储，HashMap的value使用一个固定长度的object对象
排除元素使用 hashCode判断如果有重复（相同，未必是一个对象），在使用 equals，来检查对象是否相同，如果hashCode没有重复(不相同)，则该对象一定不重复;
import java.util.HashSet;
public class Test {
public static void main(String[] args){
hashset();
}
public static void hashset(){
HashSet<String> set = new HashSet<>();
set.add("33");
set.add("333");
set.add("3333");
String str[] = set.toArray(new String[]{});
// for(String s:str){
// System.out.println(s);
// }
for(String s:set){
System.out.println(s.hashCode()%16); //为数组的下标，16表示此时有16和数组位置存储这个元素;
//如果下标相同,此时以链表的形式存储(该数组的位置)上一个元素的的节点(Node);
}
}
}
需求：当存储对象是，如果两个对象的属性都一样，是判断他们是一样的，让set不存储
对象用set存储
import java.util.HashSet;
public class Test {
public static void main(String[] args){
hashset();
}
public static void hashset(){
HashSet<Cat> cats = new HashSet<>();
cats.add(new Cat("花花",10));
cats.add(new Cat("明明",10));
cats.add(new Cat("小小",12));
cats.add(new Cat("小小",12));
for(Cat cat:cats){
System.out.println(cat.hashCode());
}
}
}
class Cat{
private String name;
private int age;
public Cat(String name, int age) {
super();
this.name = name;
this.age = age;
}
//自动生成
@Override
public int hashCode() { //设置了两个字段的判断,通过name和age判断两个对象是否相同
//也可以设置一个字段(name),如果name相同,就判断对象相同
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Cat other = (Cat) 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;
}
}
TreeSet：
有序的，基于TreeMap(二叉树数据结构)，通过对象比较来实现的
1，可以去重 2、可以排序
import java.util.Comparator;
import java.util.TreeSet;
public class Test {
public static void main(String[] args){
treeset();
}
//1、给cat类加上comparator方法，2、写一个Comparator接口的实现类
public static void treeset(){
TreeSet<Cat> cats = new TreeSet<>(new CatComparator());
cats.add(new Cat("花花",10));
cats.add(new Cat("明明",20));
cats.add(new Cat("小小",30));
cats.add(new Cat("小小",20));
for(Cat cat:cats){
System.out.println(cat.hashCode()+","+cat);
}
}
}
class Cat{
private String name;
private int age;
public Cat(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
@Override
public String toString() {
return "Cat [name=" + name + ", age=" + age + "]";
}
}
class CatComparator implements Comparator<Cat>{
@Override
public int compare(Cat o1, Cat o2) {
return o1.getAge()-o2.getAge();
}
}
LinkedHashSet：
哈希表和链接列表的实现
维护着一个运行所有条目的双重链接列表，此连接列表定义了迭代顺序，即按照将元素的插入到set中的顺序进行跌代的(保证了元素的顺序恒定)
import java.util.LinkedHashSet;
public class Test {
public static void main(String[] args){
treeset();
}
//1、给cat类加上comparator方法，2、写一个Comparator接口的实现类
public static void treeset(){
LinkedHashSet<Cat> cats = new LinkedHashSet<>();
cats.add(new Cat("花花",10));
cats.add(new Cat("明明",20));
cats.add(new Cat("小小",30));
cats.add(new Cat("小小",20));
for(Cat cat:cats){
System.out.println(cat.hashCode()+","+cat);
}
}
}
class Cat{
private String name;
private int age;
public Cat(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Cat [name=" + name + ", age=" + age + "]";
}
}
补充
利用HashSet、LinkedHashSet给ArraysList去重
import java.util.ArrayList;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("7");
list.add("2");
list.add("3");
list.add("4");
list.add("1");
list.add("2");
list.add("7");
List<String> listWithoutDup = new ArrayList<String>(new HashSet<String>(list));
//List<String> listWithoutDup = new ArrayList<String>(new LinkedHashSet<String>(list));
System.out.println("list without dup: "+ listWithoutDup);
}
}
使用Iterator / foreach 对数组或者集合遍历
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
//HashSet<String> list = new HashSet<String>();
list.add("7");
list.add("2");
list.add("3");
list.add("4");
list.add("1");
list.add("2");
list.add("7");
//foreach(list);
iterator(list);
}
//jdk1.5 之后出现新特性
public static void foreach(Collection<String> str){
for(String s:str){
System.out.println(s);
}
}
//jdk1.5之前用来遍历集合或者数组
public static void iterator(Collection<String> str){
Iterator<String> iter = str.iterator();
while(iter.hasNext()){
System.out.println(iter.next());
}
}
}
利用枚举对Vector遍历
Vector可以用foreach/iterator迭代
import java.util.Enumeration;
import java.util.Vector;
public class Test {
public static void main(String[] args) {
Vector<String> list = new Vector<String>();
list.add("7");
list.add("2");
list.add("3");
list.add("4");
list.add("1");
list.add("2");
list.add("7");
enumeration(list);
}
public static void enumeration(Vector<String> str){
Enumeration<String> es = str.elements();
while(es.hasMoreElements()){
System.out.println(es.nextElement());
}
}
}
利用Lambda表达式来遍历
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("7");
list.add("2");
list.add("3");
//list.forEach((String s)->{System.out.println(s);});
list.forEach(s->System.out.println(s));//简写，内部实现还是用了for each实现的
list.forEach(System.out::println); //另一个中写法，‘::’表示调用方法,此时的调用println方法,将s传进去
}
}
更多精彩
