7.27做业

时间 2020-07-29

标签 7.27 繁體版

原文原文链接

容器做业java

1、 填空题面试

Java集合框架提供了一套性能优良、使用方便的接口和类，包括Collection和Map两大类，它们都位于 ___java.Util__________ 包中
队列和堆栈有些类似，不一样之处在于 _队列是先进先出，堆栈是先进后出___________ 。
______链表_______ 结构是一种由多个节点组成的线性数据结构，而且每一个节点包含有数据以及指向下一个节点的引用。
_________linkedList_____是一种集合类，它采用链表做为的存储结构，便于删除和添加元素，可是按照索引查询元素效率低下。
___________TreeSet__ 是一种Collection类型的集合类，其中元素惟一，并采用二叉树做为存储结构，元素按照天然顺序排列。
若是但愿将自定义类Student的多个对象放入集合TreeSet，实现全部元素按照某个属性的天然顺序排列，则须要Student类实现____Comparable___接口。
在Java中 ___________Map__ 集合的访问时间接近稳定，它是一种键值对映射的数据结构。这个数据结构是经过数组来实现的。
迭代器Iterator为集合而生，专门实现集合遍历，该接口有三个方法，分别是hasNext() 、______next()______、remove()。

2、 选择题数组

1.安全	如下选项中关于Java集合的说法错误的是（ AC ）。（选择二项）数据结构

	A.框架	List接口和Set接口是Collections接口有两个子接口ide
	B.工具	List接口中存放的元素具备有序，不惟一的特色性能
	C.this	Set接口中存放的元素具备无序，不惟一的特色
	D.	Map接口存放的是映射信息，每一个元素都是一个键值对

2.	以下Java代码，输出的运行结果是（ A ）。（选择一项）
	public class Test { public static void main(String[ ] args) { List<String> list=new ArrayList<String>(); list.add("str1"); list.add(2, "str2"); String s=list.get(1); System.out.println(s); } 下标越界异常 }

	A	运行时出现异常
	B.	正确运行，输出str1
	C.	正确运行，输出str2
	D.	编译时出现异常

3.	如下Java代码的做用是首先将一个数组的内容存入集合，而后判断集合中是否有指定的元素存在，其中共有（ D ）处错误。（选择一项）
	import java.util.List; public class Test { public int getIndexofArray(float[] f){ int rtn=-1; float objf=3.4;1 List list=null;2 for(int i=0;i<f.size( );i++){3 list.add(f[i]); } for(int i=0;i<list.size( );i++){ float tmp=(float)list.get(i); if(objf==tmp){ rtn=i; } } return rtn; } }

	A	0
	B.	1
	C.	2
	D.	3

4.	分析以下Java 代码，编译运行后将输出（ B ）。（选择一项）
	public class Test { public Test() { } static void print(List<Integer> al) { al.add(2); al = new ArrayList<Integer>(); al.add(3); al.add(4); } public static void main(String[] args) { List<Integer> al = new ArrayList<Integer>(); al.add(1); print(al); System.out.println(al.get(1)); } }

	A	1
	B.	2
	C.	3
	D.	4

5.	在Java中,下列集合类型能够存储无序、不重复的数据的是（ D ）。（选择一项）

	A	ArrayList
	B.	LinkedList
	C.	TreeSet
	D.	HashSet

6.	如下代码的执行结果是（ C ）。（选择一项）
	Set<String> s=new HashSet<String>(); s.add("abc");1 s.add("abc");1 s.add("abcd");2 s.add("ABC");3 System.out.println(s.size());

	A.	1
	B.	2
	C.	3
	D.	4

7.	给定以下Java代码，编译运行的结果是（ C ）。（选择一项）
	public class Test { public static void main(String[] args) { Map<String, String> map = new HashMap<String, String>(); String s = "code"; map.put(s, "1"); map.put(s, "2"); System.out.println(map.size()); }元素的个数 }

	A	编译时发生错误
	B.	运行时引起异常
	C.	正确运行，输出：1
	D.	正确运行，输出：2

8.	下面集合类中属于非线程安全，且结构采用了哈希表的是（ C ）。（选择一项）

	A.	Vector
	B.	ArrayList
	C.	HashMap
	D.	Hashtable
9.	在Java中，LinkedList类与ArrayList类同属于集合框架类，下列（ CD ）选项中是LinkedList类有而ArrayList类没有的方法。（选择两项）

	A	add(Object o)
	B.	add(int index,Object o)
	C.	getFirst()
	D.	removeLast()

3、 判断题

数组和集合中的元素能够是任何数据类型，包括基本类型和引用类型。( ✖ )
Java集合中的Set接口和List接口都是从Collection接口派生出来的。（ ✔ ）
Collection 接口存储一组不惟一，有序的对象，它有两个子接口：List和Set。（ ✖ ）无序
Collection是Java集合顶级接口，其中的元素无序，惟一。Java平台不提供这个接口任何直接的实现。（ ✖ ）不惟一
List是有序的Collection，使用此接口可以精确的控制每一个元素插入的位置。用户可以使用索引来访问List中的无素，这相似于Java的数组。（ ✔ ）
HashSet采用哈希表存储结构，特色是查询速度快，可是其中元素无序排列。（ ✔ ）
LinkedHashMap是一种有序的HashMap，查询速度快，便于添加删除操做。（ ✔ ）
基本数据类型的值能够被直接存储在Vector对象中。（ ✖ ）
Dictionary创建了关键字和值的映射，只要提供一个关键字，Dictionary就会返回一个相应的值。（ ✔ ）
泛型是JavaSE1.7的新特性，泛型的本质是参数化类型，也就是说所操做的数据类型被指定为一个参数。Java语言引入泛型的好处是安全简单。（ ✖ ）
Collection是专门操做集合的工具类，提供一系列静态方法实现对各类集合操做。（ ✖ ）
Iterator接口能够遍历任何Collection接口的实现类，能够从一个Collection中使用iterator( )方法来获取迭代器实例。迭代器取代了Java集合框架中的Enumeration。（ ✔ ）

4、 简答题 (首先熟练掌握笔记上与集合相关的面试简答题)

熟练掌握Collection集合和Map集合的体系图
简述List、Set、Collection、Map的特色和区别及何时使用该集合。

Collection是Java集合顶级接口，存储一组不惟一，无序的对象；
Map集合是存储键值对的集合，特色：key 惟一 value 容许重复
List接口和Set接口是Collections接口有两个子接口；
List 接口存储一组不惟一，有序的对象；
Set 接口存储一组惟一，无序的对象；

Vector和ArrayList的区别和联系。

实现原理相同，功能相同，都是长度可变的数组结构，不少状况下能够互用
二者的主要区别以下
Vector是早期JDK接口，ArrayList是替代Vector的新接口
Vector线程安全，效率低下；ArrayList重速度轻安全，线程非安全

请你简述HashMap和Hashtable的区别？

实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在不少状况下能够互用
二者的主要区别以下
Hashtable是早期JDK提供的接口，HashMap是新版JDK提供的接口
Hashtable继承Dictionary类，HashMap实现Map接口
Hashtable线程安全，HashMap线程非安全
Hashtable不容许null值，HashMap容许null值

5、 编码题 (首先熟练掌握笔记上与集合相关的需求小案例)

使用List和Map存放多个图书信息，遍历并输出。其中商品属性：编号，名称，单价，出版社；使用商品编号做为Map中的key。

package test; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Set; public class Books { String id; // 编号
    String name; // 名称
    double price; // 价格
    String press; // 出版社 // 全参构造方法
 
    public Books(String id, String name, double price, String press) { super(); this.id = id; this.name = name; this.price = price; this.press = press; } // 重写toString()
 @Override public String toString() { return "Books [id=" + id + ", name=" + name + ", price=" + price + ", press=" + press + "]"; } public static void main(String[] args) { // new5个图书对象
        Books b1 = new Books("001", "第1本书", 55.8, "第1出版社"); Books b2 = new Books("002", "第2本书", 49.9, "第2出版社"); Books b3 = new Books("003", "第3本书", 55.0, "第3出版社"); Books b4 = new Books("004", "第4本书", 48.5, "第4出版社"); Books b5 = new Books("005", "第5本书", 55.8, "第5出版社"); Books b6 = new Books("006", "第6本书", 53.6, "第6出版社"); // new一个List对象
        List<Books> l = new ArrayList<Books>(); // 添加图书对象到l
 l.add(b1); l.add(b2); l.add(b3); l.add(b4); l.add(b5); l.add(b6); // 遍历输出
        for (Books s : l) { System.out.println(s); } System.out.println("======================================================"); // new一个HashMap对象
        HashMap<String, Books> hm = new HashMap<String, Books>(); // 以编号作为key添加图书对象到hm
 hm.put(b1.id, b1); hm.put(b2.id, b2); hm.put(b3.id, b3); hm.put(b4.id, b4); hm.put(b5.id, b5); hm.put(b6.id, b6); // 得到全部key
        Set<String> ss = hm.keySet(); // 遍历输出
        for (String s : ss) { System.out.println(hm.get(s)); } } }

使用HashSet和TreeSet存储多个商品信息，遍历并输出；其中商品属性：编号，名称，单价，出版社；要求向其中添加多个相同的商品，验证集合中元素的惟一性。

提示：向HashSet中添加自定义类的对象信息，须要重写hashCode和equals( )

向TreeSet中添加自定义类的对象信息，须要实现Comparable接口，指定比较规则

package test; import java.util.HashSet; import java.util.Set; import java.util.TreeSet; import bean.TestSet; public class TestSett { public static void main(String[] args) { TestSet b1 = new TestSet(1994, "b1", 15.5, "wty"); TestSet b1 = new TestSet(1994, "b1", 30, "wty"); TestSet b2 = new TestSet(1994, "b2", 50, "wty"); TestSet b3 = new TestSet(1993, "b3", 15.5, "wty"); TestSet b4 = new TestSet(1992, "b4", 15.5, "wty"); TestSet b5 = new TestSet(1991, "b5", 50, "wty1"); //使用HashSet存储图书并遍历
            Set<TestSet> hashSet = new HashSet<TestSet>(); hashSet.add(b1); hashSet.add(b1); hashSet.add(b2); hashSet.add(b3); hashSet.add(b4); hashSet.add(b5); hashSet.add(b1_1); System.out.println("遍历输出hashset"); System.out.println(hashSet.size()); for(TestSet book:hashSet){ System.out.println(book.toString()); } //使用TreeSet存储图书并遍历
                Set<TestSet> treeSet = new TreeSet<TestSet>(); treeSet.add(b1); treeSet.add(b1); treeSet.add(b2); treeSet.add(b3); treeSet.add(b4); treeSet.add(b5); treeSet.add(b1_1); System.out.println("遍历输出treeset"); System.out.println(treeSet.size()); for(TestSet book:treeSet){ System.out.println(book.toString()); } } } package bean; public class TestSet implements Comparable<TestSet> { public int id; public String name; public double price; public String press; public TestSet() { super(); } public TestSet(int id, String name, double price, String press) { super(); this.id = id; this.name = name; this.price = price; this.press = press; } public int compareTo(TestSet o) { return this.id-o.id; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + id; result = prime * result + ((name == null) ? 0 : name.hashCode()); result = prime * result + ((press == null) ? 0 : press.hashCode()); long temp; temp = Double.doubleToLongBits(price); result = prime * result + (int) (temp ^ (temp >>> 32)); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; TestSet other = (TestSet) obj; if (id != other.id) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; if (press == null) { if (other.press != null) return false; } else if (!press.equals(other.press)) return false; if (Double.doubleToLongBits(price) != Double.doubleToLongBits(other.price)) return false; return true; } @Override public String toString() { return "Book [id=" + id + ", name=" + name + ", press=" + press+ ", price=" + price + "]"; } }

实现List和Map数据的转换。具体要求以下：

功能1：定义方法public void listToMap( ){ }将List中Student元素封装到Map中

1) 使用构造方法Student(int id,String name,int age,String sex )建立多个学生信息并加入List

2) 遍历List，输出每一个Student信息

3) 将List中数据放入Map，使用Student的id属性做为key，使用Student对象信息做为value

4) 遍历Map，输出每一个Entry的key和value

功能2：定义方法public void mapToList( ){ }将Map中Student映射信息封装到List

1) 建立实体类StudentEntry，能够存储Map中每一个Entry的信息

2) 使用构造方法Student(int id,String name,int age,String sex )建立多个学生信息，并使用Student的id属性做为key，存入Map

3) 建立List对象，每一个元素类型是StudentEntry

4) 将Map中每一个Entry信息放入List对象

6、 可选题

假若有如下email数据“aa@sohu.com,bb@163.com,cc@sina.com,..”现须要把email中的用户部分和邮件地址部分分离，分离后以键值对应的方式放入HashMap？

package test; import java.util.HashMap; import java.util.Map; public class Email { public static void main(String[] args) { String str = "aa@sohu.com,bb@163.com,cc@sina.com"; System.out.println(str); //获得每个email
            String strs[] = str.split(","); //存放分离后email的信息
            Map<String,String> emailMap = new HashMap<String, String>(); for(String email:strs){ String temp[] = email.split("@"); //分割email存入map
                emailMap.put(temp[0], temp[1]); } System.out.println(emailMap.toString()); } }

由控制台按照固定格式输入学生信息，包括学号，姓名，年龄信息，当输入的内容为exit退出；将输入的学生信息分别封装到一个Student对象中，再将每一个Student对象加入到一个集合中，要求集合中的元素按照年龄大小正序排序；最后遍历集合，将集合中学生信息写入到记事本，每一个学生数据占单独一行。

推荐步骤：

a) 建立Student类，并指定按照年龄正序排列

b) 经过控制台输入多个不一样Student信息。格式规定为：编号#姓名#年龄

c) 取出字符串中相应信息放入Student对象，并将Student加入到集合中

d) 遍历集合的过程当中将学生的信息输入到记事本

难点：

e) 如何指定学生按照年龄正序排列

f) 若是从字符串“编号#姓名#年龄”中提取学生信息

g) 放入哪一种集合后能够保证学生按照年龄大小正序排列

h) 如何将集合中学生信息写入记事本，每一个学生数据占单独一行