Java学习记录4——容器和数据结构

容器
容器就是存放其他对象的对象,比如数组。在这里插入图片描述

泛型
泛型的本质就是“数据类型的参数化”。 我们可以把“泛型”理解为数据类型的一个占位符(形式参数),即告诉编译器,在调用泛型时必须传入实际类型。
自定义泛型

MyCollection<String> mc = new MyCollection<>();//这里的String相当于实参

class MyCollection<E>{//这里的E相当于形参
}

List特点和常用方法
1.有序:List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素,从而精确控制这些元素。
2.可重复:List允许加入重复的元素。更确切地讲,List通常允许满足 e1.equals(e2) 的元素重复加入容器。

List接口常用的实现类有3个:ArrayList、LinkedList和Vector。

ArrayList解读
我们知道,数组长度是有限的,而ArrayList是可以存放任意数量的对象,长度不受限制,那么它是怎么实现的呢?本质上就是通过定义新的更大的数组,将旧数组中的内容拷贝到新数组,来实现扩容。

Vector向量

如何选用ArrayList、LinkedList、Vector?

  1. 需要线程安全时,用Vector。
  2. 不存在线程安全问题时,并且查找较多用ArrayList(一般使用它)。
  3. 不存在线程安全问题时,增加或删除元素较多用LinkedList。

Map接口
Map就是用来存储“键(key)-值(value) 对”的。 Map类中存储的“键值对”通过键来标识,所以“键对象”不能重复。

HashMap底层实现详解
哈希表的基本结构就是“数组+链表”。在这里插入图片描述
HashMap与HashTable的区别

  1. HashMap: 线程不安全,效率高。允许key或value为null。
  2. HashTable: 线程安全,效率低。不允许key或value为null。

TreeMap
TreeMap和HashMap实现了同样的接口Map,因此,用法对于调用者来说没有区别。HashMap效率高于TreeMap;在需要排序的Map时才选用TreeMap。

class Emp implements Comparable<Emp>{//自定义排序方式,对Comparable接口的使用
	int id;
	String name;
	double salary;
@Override
	public int compareTo(Emp o) {
		// TODO Auto-generated method stub
		if(this.salary>o.salary)
			return 1;
		else if(this.salary<o.salary)
				return -1;
			else if(this.id>o.id)
					return 1;
				else if(this.id<o.id)
						return -1;
					else {
						return 0;
					}
		}	
}

Set接口
Set接口继承自Collection,Set接口中没有新增方法,方法和Collection保持完全一致。
Set容器特点:无序、不可重复。无序指Set中的元素没有索引,我们只能遍历查找;不可重复指不允许加入重复的元素。更确切地讲,新元素如果和Set中某个元素通过equals()方法对比为true,则不能加入;甚至,Set中也只能放入一个null元素,不能多个。

List与Set区别
List有序可重复
Set无序不可重复

TreeSet
使用TreeSet要点:

  (1) 由于是二叉树,需要对元素做内部排序。 如果要放入TreeSet中的类没有实现Comparable接口,则会抛出异常:java.lang.ClassCastException。
  (2) TreeSet中不能放入null元素。

迭代器Iterator的使用
如果遇到遍历容器时,判断删除元素的情况,使用迭代器遍历!

遍历集合的方法总结
一.遍历List方法

1.普通for循环
for(int i=0;i<list.size();i++){//list为集合的对象名
    String temp = (String)list.get(i);
    System.out.println(temp);
}
2.增强for循环(使用泛型!)
for (String temp : list) {
System.out.println(temp);
}
3.使用Iterator迭代器
(1)
for(Iterator iter= list.iterator();iter.hasNext();){
    String temp = (String)iter.next();
    System.out.println(temp);
}
(2)//如果在遍历时,还要删除集合中的元素,建议使用这种方式!
Iterator  iter =list.iterator();
while(iter.hasNext()){
    Object  obj =  iter.next();
    iter.remove();
    System.out.println(obj);
}

二.遍历Set方法

1.增强for循环
for(String temp:set){
System.out.println(temp);
}
2.使用Iterator迭代器
for(Iterator iter = set.iterator();iter.hasNext();){
    String temp = (String)iter.next();
    System.out.println(temp);
}

三.遍历Map方法

1.根据key获取value
Map<Integer, Man> maps = new HashMap<Integer, Man>();
Set<Integer>  keySet =  maps.keySet();
for(Integer id : keySet){
System.out.println(maps.get(id).name);
}
2.使用entrySet
Set<Entry<Integer, Man>>  ss = maps.entrySet();
for (Iterator iterator = ss.iterator(); iterator.hasNext();) {
    Entry e = (Entry) iterator.next(); 
    System.out.println(e.getKey()+"--"+e.getValue());

使用容器存储表格数据

ID姓名薪水手机号
1001张三230010086
1002李四210010010
1003王五220012345

两种方式存储
1.每一行数据用一个Map,整个表格用一个list;

Map<String, Object> row1 = new HashMap<String, Object >();
Map<String,Object> row2 = new HashMap<String, Object >();
Map<String, Object> row3 = new HashMap<String, Object >();
List<Map<String,Object>> list = new ArrayList<Map<String,Object>>();

for(Map<String, Object> row:list) {
	Set<String> keySet  = row.keySet();
	for(String key:keySet) {
		System.out.print(key+":"+row.get(key)+"\t");
	}
	System.out.println();
}

2.每一行数据用Javabean对象,整个表格用一个list


Usr u1 = new Usr(1001, "张三", 2300, 10086);
Usr u2 = new Usr(1002, "李四", 2100, 10010);
Usr u3 = new Usr(1003, "王五", 2200, 12345);
List<Usr> list = new ArrayList<Usr>();

class Usr{
	private int id;
	private String name;
	private double salary;
	private int tel;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
文件上传是Web开发中常见的功能之一,Java中也提供了多种方式来实现文件上传。其中,一种常用的方式是通过Apache的commons-fileupload组件来实现文件上传。 以下是实现文件上传的步骤: 1.在pom.xml文件中添加以下依赖: ```xml <dependency> <groupId>commons-fileupload</groupId> <artifactId>commons-fileupload</artifactId> <version>1.3.3</version> </dependency> ``` 2.在前端页面中添加文件上传表单: ```html <form method="post" enctype="multipart/form-data" action="upload"> <input type="file" name="file"> <input type="submit" value="Upload"> </form> ``` 3.在后台Java代码中处理上传文件: ```java // 创建一个DiskFileItemFactory对象,用于解析上传的文件 DiskFileItemFactory factory = new DiskFileItemFactory(); // 设置缓冲区大小,如果上传的文件大于缓冲区大小,则先将文件保存到临时文件中,再进行处理 factory.setSizeThreshold(1024 * 1024); // 创建一个ServletFileUpload对象,用于解析上传的文件 ServletFileUpload upload = new ServletFileUpload(factory); // 设置上传文件的大小限制,这设置为10MB upload.setFileSizeMax(10 * 1024 * 1024); // 解析上传的文件,得到一个FileItem的List集合 List<FileItem> items = upload.parseRequest(request); // 遍历FileItem的List集合,处理上传的文件 for (FileItem item : items) { // 判断当前FileItem是否为上传的文件 if (!item.isFormField()) { // 获取上传文件的文件名 String fileName = item.getName(); // 创建一个File对象,用于保存上传的文件 File file = new File("D:/uploads/" + fileName); // 将上传的文件保存到指定的目录中 item.write(file); } } ``` 以上代码中,首先创建了一个DiskFileItemFactory对象,用于解析上传的文件。然后设置了缓冲区大小和上传文件的大小限制。接着创建一个ServletFileUpload对象,用于解析上传的文件。最后遍历FileItem的List集合,判断当前FileItem是否为上传的文件,如果是,则获取文件名,创建一个File对象,将上传的文件保存到指定的目录中。 4.文件上传完成后,可以给用户一个提示信息,例如: ```java response.getWriter().write("File uploaded successfully!"); ``` 以上就是使用Apache的commons-fileupload组件实现文件上传的步骤。需要注意的是,文件上传可能会带来安全隐患,因此在处理上传的文件时,需要进行严格的校验和过滤。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值