java的数据结构你用过那些?map与set的本质区别是什么
数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。
依据逻辑关系,数据结构分为:线性和非线性数据结构。
java中常见的数据结构有:
(1)数组
(2)集合类——Collection(list(ArrayList,LinkedList),set(HashSet))
List 是链表(接口),是可以允许出现重复值的。它的具体实现类:ArrayList和LinkedList
set 是集合(接口),不允许出现重复值。它的具体实现类HashSet
ArrayList 实现链表的内部结构是用数组(Array)。查找高效,修改低效
LinkedList 实现链表的内部结构是链表(Linked)。查找低效,修改高效
set是集合(接口),不允许出现重复值
Iterator迭代器
简介:java提供的迭代器接口进行java collection的遍历。Iterator模式是用于遍历类的标准访问方法
所有的继承Coollection的集合类子类,都有Iterator()方法用于反馈迭代器,程序额可以获取这个迭代器对象对Collection对象中的元素进行遍历。
(3)键值对容器 ——Map
Map是一种把键对象和值对象进行关联的容器
指出:像set一样,一个Map容器中的键对象不允许重复,这是为了保证查找结果的一致性。
Map与Set的区别
Map是用来存放键值对的,需要转成set由迭代器进行遍历!(加强for循环除外)
Map m=new Map();
Set s=m.keySet()
Set是无序而且不可用重复的!
(4)增强for循环:
增强型的for循环 优点主要体现在集合中,随便举个例子
比如对 set 的遍历
一般是迭代遍历:
Set<String> set = new HashSet<String>();
Iterator<String> it = set.iterator();
while (it.hasNext()) {
String str = it.next();
System.out.println(str);
}
for循环遍历:
for (String str : set) {
System.out.println(str);
}
是不是简单些?
优点还体现在泛型 假如 set中存放的是Object
Set<Object> set = new HashSet<Object>();
for循环遍历:
for (Object obj: set) {
if(obj instanceof Integer){
int aa= (Integer)obj;
}else if(obj instanceof String){
String aa = (String)obj
}
........
}
如果你用Iterator遍历,那就晕了
map list 也一样
唯一的缺点就是 在遍历 集合过程中,不能对集合本身进行操作
for (String str : set) {
set.remove(str);//错误!
}
最主要的优势是增强for在海量数据处理中是有效率优势的。
1.首先增强for循环和iterator遍历的效果是一样的,也就说增强for循环的内部也就是调用iteratoer实现的,
但是增强for循环有些缺点,例如不能在增强循环里动态的删除集合内容。不能获取下标等。
2.ArrayList由于使用数组实现,因此下标明确,最好使用普通循环。
3.而对于LinkedList 由于获取一个元素,要从头开始向后找,因此建议使用增强for循环,也就是iterator。
下面的例子可以证明
复制代码
复制代码
package com.ljq.test;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
/**
* 增强for循环用法
*
* @author jiqinlin
*
*/
public class ForTest {
public static void main(String[] args) {
//List<Integer> list = new ArrayList<Integer>();
List<Integer> list = new LinkedList<Integer>();
for (int i = 0; i < 50000; i++) {
list.add(11);
}
int resutl = 0;
long start = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
resutl = list.get(i);
}
System.out.println("普通循环使用了"+ (System.currentTimeMillis() - start)+"毫秒");
start = System.currentTimeMillis();
for (int c2 : list) {
}
System.out.println("增强for循环使用了"+ (System.currentTimeMillis() - start)+"毫秒");
}
}
复制代码
复制代码
使用ArrayList运行结果如下
把ArrayList改为LinkedList,我这里内存溢出了,运行结果如下
于是list改成50000,运行结果如下
所以在使用的时候适当选择就好了
Map与Set的本质区别有:Set不能包含重复的元素,最多有一个空值,继承自Collection接口,底层是Map实现机制。Map不能包含重复的键,每个键最多对应一个映射的值,不能有空值键。两接口提供的方法不完全一样。
Java常见的数据结构有Collection和Map,其中Collection接口下包括List和Set接口,其下又有多个实现类如List下有 ArrayList、LinkedList和Vector等实现类,Set下有HashSet、LinkedSet等实现类和SortedSet接 口,HashSet下有LinkedHashSet子类,SortedSet接口下有TreeSet实现类。Map接口下有HashMap(有 LinkedHashMap子类)、HashTable(有Properties子类)实现类和SortedMap接口(有TreeMap实现类)。
JAVA的数据结构主要有List、Set、Map、ArrayList、HashSet、HashMap、Properties等。
Spring整合ORM框架时,事务管理用哪些类?是Spring控制事物的提交还是ORM框架控制?同一事物中执行两个更新操作,它的工作原理是怎么样的
Spring整合ORM框架时事务管理用的是相应ORM框架的事务管理器类如Hibernate对应于 HibernateTransactionManager,JPA对应于JpaTransactionManager等。
整合过后可配置由Spring控制事务的提交。
事务提交前执行两个更新操作。其工作原理是采用AOP编程的原理来进行控制。
Spring整合ORM框架时事务管理用的是相应ORM框架的事务管理器类如Hibernate对应于HibernateTransactionManager,JPA对应于JpaTransactionManager等。整合过后可配置由Spring控制事务的提交。事务提交前执行两个更新操作。其工作原理是采用AOP编程的原理来进行控制。
Http协议你了解吗?文件上传时,进度条的设计原理是什么
超文本传送协议 (hypertext transport protocol)
一种详细规定了浏览器和万维网服务器之间互相通信的规则,通过因特网传送万维网文档的数据传送协议。
HTTP工作在TCP/IP协议体系中的TCP协议上。
客户机和服务器必须都支持 HTTP,才能在万维网上发送和接收 HTML 文档并进行交互。
HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。
HTTP主要特点:简单快速 灵活 无连接 无状态
一般来说,上传也好,下载也好,都要用到JavaI/O。 而计算进度的原理,不就是已经传输的大小与总大小的比值嘛。 这样就简单了,就拿最基本的OutputStream来说,它的基本的写出方法为 void write(byte[] b) ,实际上写出的过程不就是通过InputStream循环读,然后OutputStream循环写嘛。 你只要事先通过File类取得文件的总大小,然后在读入或写出的循环里加一个简单的进度计算的步骤,每读取或写出一次,就将已传输大小增加b.length,求出比值,更新进度条。具体的计算间隔,可以根据循环次数或时间间隔来定。 编码上,估计要用到I/O流,File,Socket以及Thread。 因为你是使用fileupload插件,所以最好查看一下它的实现代码,已决定如何将进度功能加入其中。
Http协议即超文本传输协议,属于应用层的面向对象的协议。它支持客户/服务器模式,简单快速、灵活、无连接和无状态。http请求由请求行、消息报头、请求正文组成,http响应由状态行、消息报头和响应正文组成。
文件上传时进度条的设计原理:在java中主要用到I/O原理,已上传的数据值除以文件总大小的比值即实时进度的值。通过File类获取文件的总大小,在读取或写出文件时加一个进度计算的步骤,每读取或写出一次就计算进度值,更新进度条。
查询一个字段值有重复的表,要去除重复项,SQL语句怎么写
select distinct xx,xx,xx from xxx
java中的Annotation的工作原理是什么
一个 annotation类型被定义为runtime retention后,它才是在运行时可见,当class文件被装载时被保存在class文件中的annotation才会被虚拟机读取
Annotation提供一种机制,将程序的元素如:类,方法,属性,参数,本地变量,包和元数据联系起来。这样编译器可以将元数据存储在Class文件中。这样虚拟机和其它对象可以根据这些元数据来决定如何使用这些程序元素或改变它们的行为。
分层架构中,Dao层的作用是什么?如果不要DAo层,能不能实现DAO层时的优点
Dao层又叫数据访问对象层, 封装数据库的底层操作细节如数据库的连接及对数据的CRUD等操作,它不但屏蔽了数据存储最终介质的不同,也屏蔽了具体实现技术的不同。一般在其上还会有 Service层来封装业务操作进行进一步的解耦。不用DAO层也能实现Dao层时的优点如自己封装一个类似Dao层功能的数据库操作模板类,可参考 Spring的DAO层思想
HibernateDaoSupport,ActionSupport等类中所指的Support,是不是一种设计模式?若是,那说说你对这种感设计模式的理解
它们用到了IoC和工厂模式,即依赖注入,将程序代码中依赖对象的管理交由相应的容器去管理如在配置文件中进行注入配置
对数据库的存储的存储过程熟悉吗?对css熟悉吗
层叠样式表(Cascading Style Sheet)简称“CSS”,通常又称为“风格样式表(Style Sheet)”,它是用来进行网页风格设计的。它是一种用来表现HTML或 XML 等文件式样的计算机语言。
相对于传统HTML的表现而言,CSS能够对网页中的对象的位置排版进行像素级的精确控制,支持几乎所有的字体字号样式,拥有对网页对象盒模型的能力,并能够进行初步交互设计,是目前基于文本展示最优秀的表现设计语言。
在网页上使用样式表有三种方法可以在站点网页上使用样式表:
将网页链接到外部样式表。
在网页上创建嵌入的样式表。
应用内嵌样式到各个网页元素。
每一种方法均有其优缺点:
当要在站点上所有或部份的网页上一致地应用相同样式时,可使用外部样式表。在一个或多个外部样式表中定义样式,并将它们链接到所有网页,便能确保所有网页外观的一致性。
当人们只是要定义当前网页的样式,可使用嵌入的样式表。嵌入的样式表是一种级联样式表,“嵌”在网页的 <HEAD> 标记符内。嵌入的样式表中的样式只能在同一网页上使用。
使用内嵌样式以应用级联样式表属性到网页元素上。
如果网页链接到外部样式表,为网页所创建的内嵌的或嵌入式样式将扩充或覆盖外部样式表中的指定属性。
说说Struts2的工作原理
一个请求在Struts2框架中的处理分为以下几个步骤:
1.客户端发出一个指向servlet容器的请求(tomcat);
2.这个请求会经过图中的几个过滤器,最后会到达FilterDispatcher过滤器
3.过滤器FilterDispatcher是struts2框架的心脏,在处理用户请求时,它和请求一起相互配合访问struts2
的底层框架结构。在web容器启动时,struts2框架会自动加载配置文件里相关参数,并转换成相应的类。
4.如果找到需要调用的Action,过滤器会把请求的处理交给ActionProxy。ActionProxy为Action的代理对象
。ActionProxy通过ConfigurationManager询问框架的配置文件,找到需要调用的Action类。
5.ActionProxy创建一个ActionInvocation的实例。ActionInvocation在ActionProxy层之下,它表示了
Action的执行状态,或者说它控制的Action的执行步骤。它持有Action实例和所有的Interceptor。
6.ActionInvocation实例使用命名模式来调用,1. ActionInvocation初始化时,根据配置,加载Action相
关的所有Interceptor。2. 通过ActionInvocation.invoke方法调用Action实现时,执行Interceptor。在
调用Action的过程前后,涉及到相关拦截器(intercepetor)的调用。
7. 一旦Action执行完毕,ActionInvocation负责根据struts.xml中的配置找到对应的返回结果。返回结果
通常是(但不总是,也可能是另外的一个Action链)一个需要被表示的JSP或者FreeMarker的模版。
怎样实现分页显示的?具体原理怎么样?Hibernate的setMaxResults和setFirstResult内部是怎么实现分页查询的?
实现一个分页组件,可自实现或借用相应框架的实现。原理是求出所查数据总记录数,设置每页要显示的记录数,然后计算每页要显示的第一条记录数,根据每页要显示的记录数和总记录数来求出页数等。
Hibernate的setMaxResults和setFirstResult内部是通过SQL语句来实现分页查询的,
Hibernate框架的设计有什么不好的地方
XML配置麻烦、映射文件可能过于冗余、查询慢、对海量数据无能为力、太对象化限制了查询、级联关系也影响查询速度等。 当然,最新版本的Hibernate采用EJB3注解的方式,大大的提高了它的应用效率。
你是怎么样实现分页显示的?具体原理怎么样?Hibernate的setMesResults和setFirsResult内部是怎么实现分布查询的
Struts,Hibernate,Spring等框架,你最熟悉哪个?有没有读过它的源代码?你用过Spring框架的那些功能
学习JSF,Richface,JBoss Seam,JBPM该按什么顺序,步骤去学习?
先需要学习JAVA EE 相关技术,如JSF2,EJB3,学完这些技术后,就可以学习Seam技术和Richface. |
|