今天参加淘宝面试的问题
<bean id="manageService" class="org.service.manageServiceImpl">
<property name="alarmDao">
<ref bean="alarmDao"/>
</property>
<property name="mainMenuDao">
<ref bean="mainMenuDao"/>
</property>
<property name="managerDao">
<ref bean="managerDao"/>
</property>
</bean>
然后呢,我需要在多线程中调用这个bean,比如我new了10个线程,在每个线程中都要用到这个bean,而这个bean又是singleton的,而多线程对同一对象进行操作会有线程不安全的问题,那么请问,我这样做是否是线程安全的呀?我知道spring用ThreadLocal来管理事务管理、任务调度、AOP等模块,但是这里这个bean是我自己定义的,spring会自动给我这个bean用上ThreadLocal,使其线程安全吗?
原文链接 http://topic.csdn.net/u/20090527/10/0b22fe68-4fda-499a-b53e-141f9e8cad69.html
2、Spring事务相关的问题 http://ajava.org/course/open/15255.html
spring学习笔记:spring事务管理
数据库事务的4个特性:
一致性(consistency):事务操作之后,数据库所处的状态和业务规则是一致的;比如a,b账户相互转账之后,总金额不变;
隔离性(isolation):操作中的事务不相互影响;
持久性(durability):事务提交后被持久化到数据库.
数据并发产生的问题:
脏读:一个事物a读到了另一个事务b未提交的数据,则b回滚后,a读取的数据无效;
不可重复读:一个事物a第二次读到了另一个事务b修改的数据;
幻读:在统计数据的事务a两次统计的数据不一致(因为有其他事务新增数据)
第一类丢失更新:a事务回滚覆盖了b事务提交的数据;
第二类丢失更新:a事务覆盖了b事务提交的数据.
事物隔离级别: READ_UNCOMMITED, READ_COMMITED, REPEATABLE_READ, SERIALIZABLE; 一般情况下READ_COMMITED足够了.
spring事务管理相关的接口:
TransactionDefinition:代表一个事物,描述了事务的隔离级别, 超时时间,事务是否只读, 传播规则等等;
TransactionStatus:描述事物的状态;
PlatformTransactionManager:事务管理器接口, 只定义了3个方法:getTransaction()获取事务的状态; commit();rollback();
事务管理器的实现类有多种,根据具体的持久层框架的不同而不同;
spring中的事务传播行为的种类:
PROPAGATION_SUPPORTS: 如果已经存在事务,则加入事务;如果没有事务,则以非事务的方式执行;
PROPAGATION_MANDATORY: 使用当前事务, 如果没有, 则抛出异常;
PROPAGATION_REQUIRED_NEW: 新建事务,如果当前有事务, 则挂起;
PROPAGATION_NOT_SUPPORTED:以非事务的方式执行, 如果当前有事务, 则挂起;
PROPAGATION_NEVER:以非事务的方式执行, 如果当前有事务,则抛出异常;
使用spring声明式的事务管理:
1 把dao,service注入到spring容器(这些dao, service不涉及事务);
2 需要注入一个transactionManager(它需要dataSource);
3 通过TransactionProxyFactoryBean为目标对象(需要事务的dao, service等等)提供事务增强,产生增强后的代理对象.
看代码:先添加一个CompanyService,
- packageservices;
- importjava.util.List;
- importmodel.Company;
- importdao.hibernate.CompanyDao;
- publicclassCompanyService{
- privateCompanyDaocompanyDao;
- publicCompanyDaogetCompanyDao(){
- returncompanyDao;
- }
- publicvoidsetCompanyDao(CompanyDaocompanyDao){
- this.companyDao=companyDao;
- }
- publicvoidinsertCompany(Companyc){
- //somesecuritycheck
- companyDao.save(c);
- //someupdates
- }
- publicvoiddeleteCompany(intid){
- //somesecuritycheck
- companyDao.deleteById(id);
- //someupdates
- }
- publicvoidupdateCompany(Companyc){
- companyDao.save(c);
- }
- publicListlist(){
- returncompanyDao.list();
- }
- }
它调用dao组件执行crud.事务控制一般都放在这一层.
- <beanid="companyDao"class="dao.hibernate.CompanyDaoImpl">
- <propertyname="hibernateTemplate"ref="hibernateTemplate"/>
- </bean>
- <!--需要被增强的bean通常命名为xxxxTarget-->
- <beanid="companyServiceTarget"class="services.CompanyService">
- <propertyname="companyDao"ref="companyDao"/>
- </bean>
- <!--事务管理器-->
- <beanid="txManager"class="org.springframework.jdbc.datasource.DataSourceTransactionManager">
- <propertyname="dataSource"ref="dataSource"/>
- </bean>
- <!--被代理之后的service,它具有事务功能,程序中我们就使用它-->
- <beanid="companyService"class="org.springframework.transaction.interceptor.TransactionProxyFactoryBean">
- <!--事务管理器-->
- <propertyname="transactionManager"ref="txManager"/>
- <!--需要被代理的目标-->
- <propertyname="target"ref="companyServiceTarget"/>
- <!--optimize可选,true代表使用CGLib,false代表使用jdkproxy-->
- <propertyname="optimize"value="true"/>
- <!--事务属性,顺序: PROPAGATION,ISOLATION,readOnly,-Exceptions,+Exceptions-->
- <propertyname="transactionAttributes">
- <props>
- <propkey="insert*">PROPAGATION_REQUIRED</prop>
- <propkey="update*">PROPAGATION_REQUIRED</prop>
- <propkey="delete*">PROPAGATION_REQUIRED</prop>
- <propkey="list">PROPAGATION_REQUIRED,readOnly</prop>
- <propkey="search*">PROPAGATION_REQUIRED,readOnly</prop>
- </props>
- </property>
- </bean>
- <beanid="companyDao"class="dao.hibernate.CompanyDaoImpl">
- <propertyname="hibernateTemplate"ref="hibernateTemplate"/>
- </bean>
- <!--需要被增强的bean通常命名为xxxxTarget-->
- <beanid="companyServiceTarget"class="services.CompanyService">
- <propertyname="companyDao"ref="companyDao"/>
- </bean>
- <!--事务管理器-->
- <beanid="txManager"class="org.springframework.jdbc.datasource.DataSourceTransactionManager">
- <propertyname="dataSource"ref="dataSource"/>
- </bean>
- <!--被代理之后的service,它具有事务功能,程序中我们就使用它-->
- <beanid="companyService"class="org.springframework.transaction.interceptor.TransactionProxyFactoryBean">
- <!--事务管理器-->
- <propertyname="transactionManager"ref="txManager"/>
- <!--需要被代理的目标-->
- <propertyname="target"ref="companyServiceTarget"/>
- <!--optimize可选,true代表使用CGLib,false代表使用jdkproxy-->
- <propertyname="optimize"value="true"/>
- <!--事务属性,顺序: PROPAGATION,ISOLATION,readOnly,-Exceptions,+Exceptions-->
- <propertyname="transactionAttributes">
- <props>
- <propkey="insert*">PROPAGATION_REQUIRED</prop>
- <propkey="update*">PROPAGATION_REQUIRED</prop>
- <propkey="delete*">PROPAGATION_REQUIRED</prop>
- <propkey="list">PROPAGATION_REQUIRED,readOnly</prop>
- <propkey="search*">PROPAGATION_REQUIRED,readOnly</prop>
- </props>
- </property>
- </bean>
测试:
- publicclassTest{
- publicstaticvoidmain(String[]args)throwsInterruptedException,SQLException{
- ApplicationContextc=newClassPathXmlApplicationContext("spring-test.xml");
- CompanyServices=(CompanyService)c.getBean("companyService");
- Listlist=s.list();
- System.out.println(list.size());
- s.insertCompany(newCompany("www.ddd.com","ddd","wuhan",newDate()));
- }}
通常情况下,service层需要的事务控制的配置大都相同,而且方法名大都是insertXXX, updateXXX, deleteXXX, searchXXX, checkXXX诸如此类,所以我们可以配置一个可复用的事务代理:
view plaincopy to clipboardprint?
- <!--abstract="true"标明它是抽象的-->
- <beanid="baseTransactionProxy"class="org.springframework.transaction.interceptor.TransactionProxyFactoryBean"abstract="true">
- <propertyname="transactionManager"ref="txManager"/>
- <!--target被注释掉-->
- <!--propertyname="target"ref="companyServiceTarget"/-->
- <propertyname="transactionAttributes">
- <props>
- <propkey="insert*">PROPAGATION_REQUIRED</prop>
- <propkey="update*">PROPAGATION_REQUIRED</prop>
- <propkey="delete*">PROPAGATION_REQUIRED</prop>
- <propkey="list">PROPAGATION_REQUIRED,readOnly</prop>
- <propkey="search*">PROPAGATION_REQUIRED,readOnly</prop>
- </props>
- </property>
- </bean>
- <beanid="companyService"parent="baseTransactionProxy">
- <propertyname="target"ref="companyServiceTarget"/>
- </bean>
- <beanid="otherService"parent="baseTransactionProxy">
- <propertyname="target"ref="otherServiceTarget"/>
- </bean>
- ......
3、Tomcat机制问题
在你心中,你觉得tomcat应该做什么?
先不去关技术细节,对一个servlet容器,我觉得它首先要做以下事情:
1:实现Servlet api规范。这是最基础的一个实现,servlet api大部分都是接口规范。如request、response、session、cookie。为了我们应用端能正常使用,容器必须有一套完整实现。
2:启动Socket监听端口,等待http请求。
3:获取http请求,分发请求给不同的协议处理器,如http和https在处理上是不一样的。
4:封装请求,构造HttpServletRequest。把socket获取的用户请求字节流转换成java对象httprequest。构造httpResponse。
5:调用(若未创建,则先加载)servlet,调用init初始化,执行servlet.service()方法。
6:为httpResponse添加header等头部信息。
7:socket回写流,返回满足http协议格式的数据给浏览器。
8:实现JSP语法分析器,JSP标记解释器。JSPservlet实现和渲染引擎。
9:JNDI、JMX等服务实现。容器一般额外提供命名空间服务管理。
10:线程池管理,创建线程池,并为每个请求分配线程。
11:…..
后面我会有Tomcat 实现机制的系列总结,并更新此贴希望有兴趣一起交流。
下面是今天写的一个tomcat top level view的介绍:
http://singleant.iteye.com/blog/695087
ArrayList Vector LinkedList 区别与用法 ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项即可,所以插入数度较快! 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。 所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。 如何遍历Collection中的每一个元素?不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下: Iterator it = collection.iterator(); // 获得一个迭代子 while(it.hasNext()) { Object obj = it.next(); // 得到下一个元素 } 由Collection接口派生的两个接口是List和Set。 List接口 List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。 和下面要提到的Set不同,List允许有相同的元素。 除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。 实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。 LinkedList类 LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。 注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List: List list = Collections.synchronizedList(new LinkedList(...)); ArrayList类 ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。 size,isEmpty,get,set方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。 每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。 和LinkedList一样,ArrayList也是非同步的(unsynchronized)。 Vector类 Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。 Stack 类 Stack继承自Vector,实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法,还有peek方法得到栈顶的元素,empty方法测试堆栈是否为空,search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。 Set接口 Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。 很明显,Set的构造函数有一个约束条件,传入的Collection参数不能包含重复的元素。 请注意:必须小心操作可变对象(Mutable Object)。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。 Map接口 请注意,Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个value。Map接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。 Hashtable类 Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(non-null)的对象都可作为key或者value。 添加数据使用put(key, value),取出数据使用get(key),这两个基本操作的时间开销为常数。 Hashtable通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大,这会影响像get和put这样的操作。 使用Hashtable的简单示例如下,将1,2,3放到Hashtable中,他们的key分别是”one”,”two”,”three”: Hashtable numbers = new Hashtable(); numbers.put(“one”, new Integer(1)); numbers.put(“two”, new Integer(2)); numbers.put(“three”, new Integer(3)); 要取出一个数,比如2,用相应的key: Integer n = (Integer)numbers.get(“two”); System.out.println(“two = ” + n); 由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置,因此任何作为key的对象都必须实现hashCode和equals方法。hashCode和equals方法继承自根类Object,如果你用自定义的类当作key的话,要相当小心,按照散列函数的定义,如果两个对象相同,即obj1.equals(obj2)=true,则它们的hashCode必须相同,但如果两个对象不同,则它们的hashCode不一定不同,如果两个不同对象的hashCode相同,这种现象称为冲突,冲突会导致操作哈希表的时间开销增大,所以尽量定义好的hashCode()方法,能加快哈希表的操作。 如果相同的对象有不同的hashCode,对哈希表的操作会出现意想不到的结果(期待的get方法返回null),要避免这种问题,只需要牢记一条:要同时复写equals方法和hashCode方法,而不要只写其中一个。 Hashtable是同步的。 HashMap类 HashMap和Hashtable类似,不同之处在于HashMap是非同步的,并且允许null,即null value和null key。,但是将HashMap视为Collection时(values()方法可返回Collection),其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能相当重要的话,不要将HashMap的初始化容量设得过高,或者load factor过低。 WeakHashMap类 WeakHashMap是一种改进的HashMap,它对key实行“弱引用”,如果一个key不再被外部所引用,那么该key可以被GC回收。 总结 如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList。 如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。 要特别注意对哈希表的操作,作为key的对象要正确复写equals和hashCode方法。 尽量返回接口而非实际的类型,如返回List而非ArrayList,这样如果以后需要将ArrayList换成LinkedList时,客户端代码不用改变。这就是针对抽象编程。 同步性 Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销。 数据增长 从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因为你可以通过设置集合的初始化大小来避免不必要的资源开销。 使用模式 在ArrayList和Vector中,从一个指定的位置(通过索引)查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的,这个时间我们用O(1)表示。但是,如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长:O(n-i),其中n代表集合中元素的个数,i代表元素增加或移除元素的索引位置。为什么会这样呢?以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢? 这意味着,你只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是其他操作,你最好选择其他的集合操作类。比如,LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的?O(1),但它在索引一个元素的使用缺比较慢-O(i),其中i是索引的位置.使用ArrayList也很容易,因为你可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象,所有你要明白它也会带来额外的开销。 最后,在《Practical Java》一书中Peter Haggar建议使用一个简单的数组(Array)来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。
- publicvoidgetBaseList(){
- Listlist=newArrayList();
- list.add("111");
- list.add("112");
- list.add("111");
- list.add("111");
- list.add("114");
- ListtempList=removeDuplicateObj(list);
- for(inti=0;i<tempList.size();i++){
- System.out.println(tempList.get(i));
- }
- }
- /**
- *@paramlist
- */
- privateListremoveDuplicateObj(Listlist){
- //................
- SetsomeSet=newHashSet(list);
- //将Set中的集合,放到一个临时的链表中(tempList)
- Iteratoriterator=someSet.iterator();
- ListtempList=newArrayList();
- inti=0;
- while(iterator.hasNext()){
- tempList.add(iterator.next().toString());
- i++;
- }
- returntempList;
- }
- }
相关推荐
c#面试问题c#面试问题c#面试问题c#面试问题
土木工程研究生面试问题及答案(3).docx土木工程研究生面试问题及答案(3).docx土木工程研究生面试问题及答案(3).docx土木工程研究生面试问题及答案(3).docx土木工程研究生面试问题及答案(3).docx土木工程研究生面试...
mysql问题,常见的mysql面试问题,个人经验总结,常见的问题
人事面试问题汇总,里面说的挺全的,需要面试的可以来看一下,祝你面试成功
淘宝推广面试问题.pdf
淘宝java面试题.pdf
数电数电,模电面试问题
java面试问题集锦
房地产水电工程师面试问题.pdf
C#面试问题。 C#面试问题。 C#面试问题。 C#面试问题。
里面关于淘宝面试的一点经验,必问。大家一定要好好重视里面的内容哦。
100个常见面试问题和答案
化工面试问题及答案.pdf
.net题库,Java题库,面试问题及回答技巧
准备参加Java开发岗位面试的求职者 已经从事Java开发工作,想进一步巩固和拓展知识的开发者 使用场景及目标: 在面试前夕,通过阅读这份面试题目来进行复习,巩固自己的知识体系 阅读每个问题的答案解析,深入理解...
自己在面试中的问题整理 希望有帮助 出现几率80%以上
面试是一个人开始工作的开始,这里收集了最常见的面试问题和最容易出的面试题.预祝大家顺利拿下属于自己的offer,踏上属于自己的开发道路.net面试问题经典回答,C#面试问题回答,多百多度
Java集合面试问题
大学应届毕业生面试的回答技巧,帮助大学生在首次面试过程中能够很快反应回答面试考官的问题。对应聘者而言,了解这些问题背后的“猫腻”至关重要。本文对面试中经常出现的一些典型问题进行了整理,并给出相应的回答...
ABAP常见面试问题,收集了各个公司在面试 abap的问题,可能会适用于你。