AarrayList构造方法,通过这个构造方法可以将HashSet集合转换为List集合
public static void main(String[] args) {
//默认初始化容量10
List list =new ArrayList();
//指定初始化容量100
List list1 =new ArrayList(100);
//创建一个HashSet集合
Collection c=new HashSet();
//添加元素
c.add(10);
c.add(105);
c.add(107);
c.add(104);
c.add(50);
//通过这个构造方法就可以将HashSet集合转换为List集合
List list2=new ArrayList(c);
for (int i = 0; i < list2.size(); i++) {
System.out.print(list2.get(i)+" ");
}
}
单向链表数据结构
对于链表数据结构来说,基本单元节点Node。
对于单向链表来说,每一个节点Node包含两个属性:
第一:存储数据。
第二:存储下一个节点的内存地址。
二叉树
1.TreeMap/TreeSet是自平衡二叉树,遵循左小右大原则存放。
2.二叉树的三种遍历方式:(主要看根的位置)
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
3. TreeMap集合/TreeSet集合遍历时采用的是:中序遍历方式。
Iterator迭代器采用的是中序遍历方式:根左右。
package com.company.collection;
import java.util.TreeSet;
public class TreeSettext03 {
public static void main(String[] args) {
TreeSet<vip> vips=new TreeSet<>();
vips.add(new vip("zs",15));
vips.add(new vip("lis",15));
vips.add(new vip("wuangw",95));
vips.add(new vip("zaoliu",32));
vips.add(new vip("lihua",44));
for (vip s:vips
) {
System.out.println(s);
}
}
}
class vip implements Comparable<vip>{
String name;
int age;
public vip(String name, int age) {
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;
}
@Override
public String toString() {
return "vip{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(vip o) {
//compareto方法返回值很重要
//返回0表示相同,value会覆盖
//返回>0表示会在右子树上找【10-9=11>0,说明这个数字比较大】
//返回<0,会继续在左子树上找;
if (this.age==o.age)
{
return this.name.compareTo(o.name);
}
else {
return this.age-o.age;
}
}
}
TreeSet集合中可排序的第二种方式:使用比较器的方式。
package com.company.collection;
import com.company.Fire.Fighter;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSettext04 {
public static void main(String[] args) {
TreeSet<Fires> fires=new TreeSet<>(new FiresCompareTor());
fires.add(new Fires(21));
fires.add(new Fires(12));
fires.add(new Fires(45));
fires.add(new Fires(44));
fires.add(new Fires(66));
fires.add(new Fires(94));
for (Fires f:fires
) {
System.out.println(f);
}
}
}
//比较器的方法
class Fires
{
int age;
public Fires(int age)
{
this.age=age;
}
@Override
public String toString() {
return "Fires{" +
"age=" + age +
'}';
}
}
class FiresCompareTor implements Comparator<Fires>
{
@Override
public int compare(Fires o1, Fires o2) {
return o1.age-o2.age;
}
}
/*
Fires{age=12}
Fires{age=21}
Fires{age=44}
Fires{age=45}
Fires{age=66}
Fires{age=94}*/
使用匿名内部类的方式实现TreeSet集合比较器排序
package com.company.collection;
import com.company.Fire.Fighter;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSettext04 {
public static void main(String[] args) {
TreeSet<Fires> fires=new TreeSet<>(new Comparator<Fires>() {
@Override
public int compare(Fires o1, Fires o2) {
return o1.age-o2.age;
}
});
fires.add(new Fires(21));
fires.add(new Fires(12));
fires.add(new Fires(45));
fires.add(new Fires(44));
fires.add(new Fires(66));
fires.add(new Fires(94));
for (Fires f:fires
) {
System.out.println(f);
}
}
}
//比较器的方法
class Fires
{
int age;
public Fires(int age)
{
this.age=age;
}
@Override
public String toString() {
return "Fires{" +
"age=" + age +
'}';
}
}
/* Fires{age=12}
Fires{age=21}
Fires{age=44}
Fires{age=45}
Fires{age=66}
Fires{age=94}*/