Day5 Java学习日记
Day5 2019.11.5
集合(面试比重大)
Set集合
- set
- HashSet() 无序列表 如果放入自定义的类，必须重写hashCode()和equals()方法
- TreeSet() 有序列表 使用***自定义类*** 时，必须重写hashCode()和equals()方法，还要在类里实现比较器接口Compareble
代码
public int compareTo(Object o) {
//将此对象与指定的对象进行比较以进行排序。
//返回一个负整数，零或正整数，因为该对象小于，等于或大于指定对象。
Student stu=(Student)o;
int i=0;
if(this.age==stu.age)
{i=0;}
if(this.age>stu.age)
{i=1;}
if(this.age注释
set可以放一个null，但是不能够放入重复的元素
List
- List（采用线性列表的存储方式，长度可动态改变）
- ArrayList
- ArrayList类是List接口的一个具体实现类
- ArrayList 对象实现了可变大小的数组
- 随机访问和遍历元素时，它提供更好的性能
- LinkedList(链接列表)
- 调用remove方法会调用equals方法 来找到内容相同的元素 完成删除
注释
- 具有顺序的集合
- 元素可以通过其整型下标访问
- 可以包含重复元素
Map 映射(键值对形式)
- Map（采用键-值对的存储方式，长度可动态改变）
- HashMap 不考虑线程安全 都是先put值 在entrySet() 最后foreach遍历输出
- HashTable 线程安全
注释
- Map(K,V) K值相同时 会覆盖之前的值
总结
- Map接口： 按 “键－值”对进行插入，（键、值都是对象）可以按照键来搜索值对象
- 可以查找值的集合，也可以查找键的集合
- HashMap：一种未分类，未排序的映射类，不需要顺序时HashMap是一种最好的选择，因为其效率较高，HashMap允许集合中有一个null键和多个null值。
- Hashtable：Hashtable 是HashMap的同步版本，但Hashtable不允许有任何的null存在。
- LinkedHashMap：和linkedHashSet一样，LinkedHashMap维护插入和访问的顺序，添加和删除比HashMap慢，但遍历的速度要更快。
- TreeMap：一个顺序的Map集合。
注释:一个类只做一件事情 去写代码
作业
- 1．使用集合ArrayList存放如下的联系地址信息, 并打印输出
- 提示:
- 1)定义描述地址信息的类Address, 并重写toString()方法
- 2)构建集合 List addressList = new ArrayList();
代码如下
Address.java
/**
*
* @author FDL
*
*/
public class Address {
private String name;
private String street;
private String city;
private String province;
private String country;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getStreet() {
return street;
}
public void setStreet(String street) {
this.street = street;
}
public String getCity() {
return city;
}
public void setCity(String city) {
this.city = city;
}
public String getProvince() {
return province;
}
public void setProvince(String province) {
this.province = province;
}
public String getCountry() {
return country;
}
public void setCountry(String country) {
this.country = country;
}
@Override
public String toString() {
return "[\n姓名:" + name + "\n街道:" + street + "\n市(县):" + city
+ "\n省(自治区):" + province + "\n国家(地区):" + country + "\n]";
}
public Address(String name, String street, String city, String province,
String country) {
super();
this.name = name;
this.street = street;
this.city = city;
this.province = province;
this.country = country;
}
public Address() {
super();
}
}
TestAddress.java
import java.util.ArrayList;
import java.util.List;
public class TestAddress {
public static void main(String[] args) {
List addressList =new ArrayList();
Address a1=new Address("张三", "王府井", "北京", "北京", "中国");
Address a2=new Address("李四", "张扬路", "上海", "上海", "中国");
Address a3=new Address("John lenon", "12 Park Avenue", "California", "CaliforniaState", "USA");
addressList.add(a1);
addressList.add(a2);
addressList.add(a3);
for (Address address : addressList) {
System.out.println(address);
}
}
}
运行结果：
-
2．构建描述学生的类Student, 属性：姓名和年龄
构建集合来存放学生对象信息，但要保证学生的年龄按大小顺序进行排序
最后遍历输出格式如下图所示
-
提示:
- 1）使用Set来存放
- 2）对于Student类要实现Comparable 接口
代码如下
Student2.java
public class Student2 implements java.lang.Comparable{
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 Student2(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Student2() {
super();
}
@Override
public String toString() {
return " " + name + " " + age + " ";
}
@Override
public int compareTo(Object o) {
//将此对象与指定的对象进行比较以进行排序。
//返回一个负整数，零或正整数，因为该对象小于，等于或大于指定对象。
//基础是二叉树
Student2 stu=(Student2)o;
//由大到小排列
int i=0;
if(this.age==stu.age) //不处理
{
i=0;// 相等 不处理
}
if(this.agestu.age)
{
i=-1;//大于 往左放
}
return i;
}
}
TestStudent2.java
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;
public class TestStudent2 {
public static void main(String[] args) {
TreeSet tree = new TreeSet();
tree.add(new Student2("Linda", 21));
tree.add(new Student2("Mary", 28));
tree.add(new Student2("John", 26));
tree.add(new Student2("Tom", 25));
tree.add(new Student2("Jack", 24));
tree.add(new Student2("Lisa", 22));
show(tree);
}
public static void show(Set set) {
System.out.println("---------------------------");
System.out.println(" 姓名年龄");
for (Student2 s : set) {
System.out.println("---------------------------");
System.out.println(s);
}
System.out.println("---------------------------");
}
}
运行结果
