ArrayList的ConcurrentModificationException

package list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListDemo2 {
public static void main(String[] args) {
ArrayList list = new ArrayList();
list.add("hello");
list.add("world");
list.add("java");
list.add("world");
list.add("java");
list.add("world");
list.add("world");
list.add("world");
list.add("world");
list.add("java");
list.add("world");
Iterator it = list.iterator();
for (int i = 0; i < list.size() - 1; i++) {
for (int j = i + 1; j < list.size(); j++) {
if (list.get(i).equals(list.get(j))) {
list.remove(j);
j--;
}
}
}
while (it.hasNext()) {
System.out.println((String)it.next());
}
}
}
运行时报错:Exception in thread "main" java.util.ConcurrentModificationException,请问怎么解决/

1个回答

你把 Iterator it = list.iterator(); 这行移到for() 循环下面就可以了

放上面得到的是就list 的 Iterator

rke_poke
rke_poke 回复yanmengdewo: 知道了,谢谢!
大约 3 年之前 回复
yanmengdewo
yanmengdewo 回复rke_poke: 放上面得到的是旧list 的 Iterator 执行for()循环后。list 中的内容发生了变化,用老的 Iterator去遍历是会出错的
大约 3 年之前 回复
rke_poke
rke_poke 谢谢,这样 确实解决问题了,可以具体解释一下原理吗?
大约 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
通过集合进行迭代,避免在循环中修改(移除)时的 ConcurrentModificationException

<div class="post-text" itemprop="text"> <p>We all know you can't do this:</p> <pre><code>for (Object i : l) { if (condition(i)) { l.remove(i); } } </code></pre> <p><code>ConcurrentModificationException</code> etc... this apparently works sometimes, but not always. Here's some specific code:</p> <pre class="lang-java prettyprint-override"><code>public static void main(String[] args) { Collection&lt;Integer&gt; l = new ArrayList&lt;Integer&gt;(); for (int i=0; i &lt; 10; ++i) { l.add(new Integer(4)); l.add(new Integer(5)); l.add(new Integer(6)); } for (Integer i : l) { if (i.intValue() == 5) { l.remove(i); } } System.out.println(l); } </code></pre> <p>This, of course, results in:</p> <pre><code>Exception in thread "main" java.util.ConcurrentModificationException </code></pre> <p>... even though multiple threads aren't doing it... Anyway.</p> <p>What's the best solution to this problem? How can I remove an item from the collection in a loop without throwing this exception?</p> <p>I'm also using an arbitrary <code>Collection</code> here, not necessarily an <code>ArrayList</code>, so you can't rely on <code>get</code>.</p> </div> <p>转载于:https://stackoverflow.com/questions/223918/iterating-through-a-collection-avoiding-concurrentmodificationexception-when-mo</p>

android异常 ConcurrentModificationException()

要进行的操作是,遍历map.判断key值是否存在。如果存在,,则this key对应的valuez增加一个list,否则的话,就重新再添加一组键值对, private Map<String, List<CarModle>> modleLists() { List<CarModle> lists = new ArrayList<CarModle>(); Map<String, List<CarModle>> maps = null; for (int i = 0; i < carInfoLists.size(); i++) { if (maps == null) { maps = new HashMap<String, List<CarModle>>(); lists.add((carInfoLists.get(i))); maps.put(carInfoLists.get(i).getModleName(), lists); } else { Iterator<Entry<String, List<CarModle>>> it = maps.entrySet().iterator(); while (it.hasNext()) { Entry<String, List<CarModle>> next = it.next(); String key = next.getKey(); if (carInfoLists.get(i).getModleName().equals(key)) { CarModle carModle = carInfoLists.get(i); maps.get(key).add(carModle); } else { lists.clear(); lists.add(carInfoLists.get(i)); maps.put(carInfoLists.get(i).getModleName(), lists); } }

求大神解答,以下操作会抛出ConcurrentModificationException异常吗

public static <E> List<E> subList(List<E> allList, int fromIndex, int toIndex) { List<E> list = new ArrayList<E>(); if (ListUtils.isEmpty(allList)) { return new ArrayList<E>(); } for (; fromIndex < toIndex; fromIndex++) { list.add(allList.get(fromIndex)); } return list; }

java.util.ConcurrentModificationException 已经百度过,折腾很久还是没想出来!!

[size=medium][color=darkred]代码很简单 ,其实就是想测试一下iterator 的用法,而且我在用iterator遍历的时候也没有修改原来集合中的内容。 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class TestList { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub List<String> l = new ArrayList<String>(); Iterator it = l.iterator(); String s = "abc"; for(int i=0;i<10;i++){ s+=i; l.add( s); } System.out.println(l); while(it.hasNext()){ System.out.println("aa"); it.next(); } } }[/color][/size] 运行结果: [color=red]Exception in thread "main" java.util.ConcurrentModificationException at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372) at java.util.AbstractList$Itr.next(AbstractList.java:343) at TestList.main(TestList.java:34)[/color] [abc0, abc01, abc012, abc0123, abc01234, abc012345, abc0123456, abc01234567, abc012345678, abc0123456789] aa

android异常 ConcurrentModificationException();

在对map集合遍历key,并且判断key值是否存在,然后添加对应的value时,put了两次key之后,到第三次再判断时候抛出异常 throw new ConcurrentModificationException();,, 这是主要代码 private Map<String, List<CarModle>> modleLists() { List<CarModle> lists = new ArrayList<CarModle>(); Map<String, List<CarModle>> maps = null; for (int i = 0; i < carInfoLists.size(); i++) { if (maps == null) { maps = new HashMap<String, List<CarModle>>(); lists.add((carInfoLists.get(i))); maps.put(carInfoLists.get(i).getModleName(), lists); } else { for (String key : maps.keySet()) { if (key.contains(carInfoLists.get(i).getModleName())) { CarModle carModle = carInfoLists.get(i); maps.get(key).add(carModle); break; } else { lists.clear(); lists.add(carInfoLists.get(i)); maps.put(carInfoLists.get(i).getModleName(), lists); } } } }

多线程 java.util.ConcurrentModificationException 问题

<div class="iteye-blog-content-contain" style="font-size: 14px;"> <p><span style="color: #339966;">目标:定义一个Producer类创建Student并添加到studnts集合中,再定义一个Consumer类从studnts集合中取出数据并打印控制台。Producer,Consumer类都实现了Runnable接口。</span></p> <p><span style="color: #339966;">在MainTest类的main方法中创建线程并启动,如下所示:</span></p> <p><span style="color: #ff9900;">        Producer p = new Producer();</span><br><span style="color: #ff9900;">        Thread tp1 = new Thread(p);</span><br><span style="color: #ff9900;">        tp1.start();</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        Consumer c = new Consumer();</span><br><span style="color: #ff9900;">        Thread tc1 = new Thread(c);</span><br><span style="color: #ff9900;">        tc1.start();</span></p> <p><span style="color: #339966;">这个时候,当tc1线程要执行的时候就报java.util.ConcurrentModificationException错误,我本是对线程调用这一块儿不是太明白。请大侠们帮我解决一下儿,请告诉我问啥会出这样的问题。</span></p> <p> </p> <p><span style="color: #ff0000;">具体类如下所示:</span></p> <p> </p> <p> </p> <p><span style="color: #339966;">Student类:一个普通类,其中定义了一个name属性和一个age属性。</span></p> <p><span style="color: #ff9900;">public class Student {</span><br><span style="color: #ff9900;">    private String name;</span><br><span style="color: #ff9900;">    private String age;</span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    public String getName() {</span><br><span style="color: #ff9900;">        return name;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    public void setName(String name) {</span><br><span style="color: #ff9900;">        this.name = name;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    public String getAge() {</span><br><span style="color: #ff9900;">        return age;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    public void setAge(String age) {</span><br><span style="color: #ff9900;">        this.age = age;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    @Override</span><br><span style="color: #ff9900;">    public int hashCode() {</span><br><span style="color: #ff9900;">        final int prime = 31;</span><br><span style="color: #ff9900;">        int result = 1;</span><br><span style="color: #ff9900;">        result = prime * result + ((age == null) ? 0 : age.hashCode());</span><br><span style="color: #ff9900;">        result = prime * result + ((name == null) ? 0 : name.hashCode());</span><br><span style="color: #ff9900;">        return result;</span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    @Override</span><br><span style="color: #ff9900;">    public boolean equals(Object obj) {</span><br><span style="color: #ff9900;">        if (this == obj)</span><br><span style="color: #ff9900;">            return true;</span><br><span style="color: #ff9900;">        if (obj == null)</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        if (getClass() != obj.getClass())</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        Student other = (Student) obj;</span><br><span style="color: #ff9900;">        if (age == null) {</span><br><span style="color: #ff9900;">            if (other.age != null)</span><br><span style="color: #ff9900;">                return false;</span><br><span style="color: #ff9900;">        } else if (!age.equals(other.age))</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        if (name == null) {</span><br><span style="color: #ff9900;">            if (other.name != null)</span><br><span style="color: #ff9900;">                return false;</span><br><span style="color: #ff9900;">        } else if (!name.equals(other.name))</span><br><span style="color: #ff9900;">            return false;</span><br><span style="color: #ff9900;">        return true;</span><br><span style="color: #ff9900;">    }</span><br><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">}</span></p> <p> </p> <p><span style="color: #339966;">Classroom接口:其中定义了一个名称为studnts的List用于存放Student对象。</span></p> <p><span style="color: #ff9900;">public interface Classroom {<br>    List&lt;Student&gt; studnts = new ArrayList&lt;Student&gt;();<br>}</span></p> <p> </p> <p><span style="color: #339966;">State抽象类:其中定义了一个状态,想用这个对studnts集合的操作进行控制。</span></p> <p><span style="color: #ff9900;">public abstract class State {<br>    boolean state=true;<br>}</span></p> <p> </p> <p><span style="color: #339966;">Producer类:添加Student到studnts中。</span></p> <p><span style="color: #339966;"><span style="color: #ff9900;">public class Producer extends State implements Runnable, Classroom {</span><br><span style="color: #ff9900;">    private int i=0;</span><br><span style="color: #ff9900;">    @Override</span><br><span style="color: #ff9900;">    public void run() {</span><br><span style="color: #ff9900;">        while(true) {</span><br><span style="color: #ff9900;">            </span><br><span style="color: #ff9900;">            if(i&lt;10) {</span><br><span style="color: #ff9900;">                saveStudent();</span><br><span style="color: #ff9900;">            }</span><br><span style="color: #ff9900;">        }        </span><br><span style="color: #ff9900;">    }</span><br><span style="color: #ff9900;">    </span><br><span style="color: #ff9900;">    public synchronized void saveStudent() {</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        if(!state) {</span><br><span style="color: #ff9900;">            try {</span><br><span style="color: #ff9900;">                wait();</span><br><span style="color: #ff9900;">                Thread.sleep(1000);</span><br><span style="color: #ff9900;">            } catch (InterruptedException e) {</span><br><span style="color: #ff9900;">                e.printStackTrace();</span><br><span style="color: #ff9900;">            }</span><br><span style="color: #ff9900;">        }</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        Student s = new Student();</span><br><span style="color: #ff9900;">        s.setName("name"+i);</span><br><span style="color: #ff9900;">        s.setAge("age"+i++);</span><br><span style="color: #ff9900;">        studnts.add(s);</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        System.out.println(Thread.currentThread().getName()+" --- Add Student "+s.getName()+" -- "+s.getAge());</span><br><span style="color: #ff9900;">        </span><br><span style="color: #ff9900;">        state=true;</span><br><span style="color: #ff9900;">        notify();</span><br><span style="color: #ff9900;">    }</span><br><br><span style="color: #ff9900;">}</span><br></span></p> <p><span style="color: #339966;"><span style="color: #ff9900;"><span style="color: #339966;">Consumer类:从</span></span>studnts中取出strut对象并打印出来。</span></p> <p><span style="color: #339966;"><span style="color: #ff9900;">public class Consumer extends State implements Runnable, Classroom {<br>    <br>    @Override<br>    public void run() {<br>        while(true) {<br>            getStudent();<br>        }<br>    }<br>    <br>    public synchronized void getStudent() {<br><br>        if(!state) {<br>            try {<br>                wait();<br>                Thread.sleep(1000);<br>            } catch (InterruptedException e) {<br>                e.printStackTrace();<br>            }<br>        }    <br>            <br>        for(Student s : studnts) {<br>            System.out.println(Thread.currentThread().getName()+" --- get Stduent "+s.getName()+" --- "+s.getAge());<br>        }<br>        <br>        state = false;<br>        <br>        notify();<br>    <br>    }<br><br>}</span></span></p> <p> </p> <p> </p> </div>

java list 内递归构建树,效率很差,如果remove节点报ConcurrentModificationException

递归调用循环次数太多,求救,效率很慢 list大小3000+, 当想着循环时发现父节点挂接到父节点的时候,减小list大小来减少循环次数,却报错, 希望能得到帮助,如何优化,重写? 代码中只能得到根节点的ID ![代码原图](https://img-ask.csdn.net/upload/201905/23/1558579301_650521.png) ``` /** * @param aynpAll 所有数据 * @param checkId 根节点ID * @return */ private static AynpTree getAyTree(final List<TAynp> aynpAll, final String checkId) { List<AynpTree> dataList = aylistToAyTreeList(aynpAll); //转换树对象 //根节点 List<AynpTree> treeRootList = (List<AynpTree>) CollectionUtils.select(dataList, new Predicate() { @Override public boolean evaluate(Object object) { AynpTree ay = (AynpTree) object; if (StringUtils.isBlank(checkId)) { return StringUtils.isBlank(ay.getPid()); } else { return StringUtils.equals(ay.getId(), checkId); } } }); //开始递归 getTreeNode(dataList, treeRootList); return treeRootList.get(0); } /** * 递归调用 * @param dataList全部数据集合 * @param treeRootList */ private static void getTreeNode(List<AynpTree> dataList, List<AynpTree> treeRootList) { for (AynpTree treeRoot : treeRootList) { List<AynpTree> children = new ArrayList<AynpTree>(); // Iterator<AynpTree> iterator = dataList.iterator(); ListIterator<AynpTree> listIterator = dataList.listIterator(); while (listIterator.hasNext()) { AynpTree data = (AynpTree) listIterator.next(); a++; if (StringUtils.equals(treeRoot.getId(), data.getPid())) { children.add(data); listIterator.remove(); getTreeNode(dataList, children); } } treeRoot.setChildren(children); } } ```

在foreach里面递归,在递归里面使用了ArrayList.listIterator();

在里面调用了此迭代器的remove方法, 刚开始插数据进行处理没问题,后面又插了两条数据,就有问题了 java.util.ConcurrentModificationException 逻辑就是这样,如果说之前插数据索引保持了了一致性,那么后面再插数据怎么就不行了呢? 求大神

HttpSessionBindingListener ConcurrentHashMap

在springmvc项目中实现了HttpSessionBindingListener 并且在valueBound中将HttpSession加入到了public static final Map<String, Object> sessionMap = new ConcurrentHashMap<String, Object>(); 然后在controller中得到了sessionMap 并通过key获取到了某个HttpSession 不知道为什么一旦调用session.invalidate();就会报java.util.ConcurrentModificationException的错误: java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:859) at java.util.ArrayList$Itr.next(ArrayList.java:831) at com.sihan.gmrcsubs.action.auth.SysUserAction.deleteUser(SysUserAction.java:209) at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:57) at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.lang.reflect.Method.invoke(Method.java:606) at org.springframework.web.method.support.InvocableHandlerMethod.invoke(InvocableHandlerMethod.java:219) at org.springframework.web.method.support.InvocableHandlerMethod.invokeForRequest(InvocableHandlerMethod.java:132) at org.springframework.web.servlet.mvc.method.annotation.ServletInvocableHandlerMethod.invokeAndHandle(ServletInvocableHandlerMethod.java:104) at org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerAdapter.invokeHandleMethod(RequestMappingHandlerAdapter.java:745) at org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerAdapter.handleInternal(RequestMappingHandlerAdapter.java:686) at org.springframework.web.servlet.mvc.method.AbstractHandlerMethodAdapter.handle(AbstractHandlerMethodAdapter.java:80) at org.springframework.web.servlet.DispatcherServlet.doDispatch(DispatcherServlet.java:925) at org.springframework.web.servlet.DispatcherServlet.doService(DispatcherServlet.java:856) at org.springframework.web.servlet.FrameworkServlet.processRequest(FrameworkServlet.java:920) at org.springframework.web.servlet.FrameworkServlet.doPost(FrameworkServlet.java:827) at javax.servlet.http.HttpServlet.service(HttpServlet.java:646) at org.springframework.web.servlet.FrameworkServlet.service(FrameworkServlet.java:801) at javax.servlet.http.HttpServlet.service(HttpServlet.java:727) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:303) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:208) at org.apache.tomcat.websocket.server.WsFilter.doFilter(WsFilter.java:52) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:241) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:208) at com.alibaba.druid.support.http.WebStatFilter.doFilter(WebStatFilter.java:123) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:241) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:208) at org.springframework.web.filter.CharacterEncodingFilter.doFilterInternal(CharacterEncodingFilter.java:88) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:107) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:241) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:208) at org.apache.catalina.core.StandardWrapperValve.invoke(StandardWrapperValve.java:220) at org.apache.catalina.core.StandardContextValve.invoke(StandardContextValve.java:122) at org.apache.catalina.authenticator.AuthenticatorBase.invoke(AuthenticatorBase.java:501) at org.apache.catalina.core.StandardHostValve.invoke(StandardHostValve.java:171) at org.apache.catalina.valves.ErrorReportValve.invoke(ErrorReportValve.java:103) at org.apache.catalina.valves.AccessLogValve.invoke(AccessLogValve.java:950) at org.apache.catalina.core.StandardEngineValve.invoke(StandardEngineValve.java:116) at org.apache.catalina.connector.CoyoteAdapter.service(CoyoteAdapter.java:408) at org.apache.coyote.http11.AbstractHttp11Processor.process(AbstractHttp11Processor.java:1070) at org.apache.coyote.AbstractProtocol$AbstractConnectionHandler.process(AbstractProtocol.java:611) at org.apache.tomcat.util.net.AprEndpoint$SocketProcessor.doRun(AprEndpoint.java:2440) at org.apache.tomcat.util.net.AprEndpoint$SocketProcessor.run(AprEndpoint.java:2429) at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1145) at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615) at org.apache.tomcat.util.threads.TaskThread$WrappingRunnable.run(TaskThread.java:61) at java.lang.Thread.run(Thread.java:745) 但是并未调用map.remmove()方法,求大神帮助 另外若通过controller方法上的request获取httpsession并调用invalidate方法,在触发HttpSessionBindingListener 的valueUnbound方法时我进行了map.remove() 却没有保存结果也是正确的

遍历集合,避免在循环中修改(删除)时出现当前修改 / 异常

<div class="post-text" itemprop="text"> <p>We all know you can't do this:</p> <pre><code>for (Object i : l) { if (condition(i)) { l.remove(i); } } </code></pre> <p><code>ConcurrentModificationException</code> etc... this apparently works sometimes, but not always. Here's some specific code:</p> <pre class="lang-java prettyprint-override"><code>public static void main(String[] args) { Collection&lt;Integer&gt; l = new ArrayList&lt;Integer&gt;(); for (int i=0; i &lt; 10; ++i) { l.add(new Integer(4)); l.add(new Integer(5)); l.add(new Integer(6)); } for (Integer i : l) { if (i.intValue() == 5) { l.remove(i); } } System.out.println(l); } </code></pre> <p>This, of course, results in:</p> <pre><code>Exception in thread "main" java.util.ConcurrentModificationException </code></pre> <p>... even though multiple threads aren't doing it... Anyway.</p> <p>What's the best solution to this problem? How can I remove an item from the collection in a loop without throwing this exception?</p> <p>I'm also using an arbitrary <code>Collection</code> here, not necessarily an <code>ArrayList</code>, so you can't rely on <code>get</code>.</p> </div> <p>转载于:https://stackoverflow.com/questions/223918/iterating-through-a-collection-avoiding-concurrentmodificationexception-when-mo</p>

listview item做倒计时thread线程导致anr

![int result = 0; boolean flg = true; public Thread thread; public void start() { if (thread == null){ thread = new Thread() { public void run() { while (flg) { try { if (arrayList1 == null || result == arrayList1.size()) { break; } sleep(1); for (PurchaseDateil person : arrayList1) { if (Integer.parseInt(person.getPublicDate())>0) { if ("1".equals(person.getPublicDate())) { person.setPublicDate("0"); result++; Intent intent = new Intent("com.example.cloudAndPurchasing.zhpt"); localBroadcastManager.sendBroadcast(intent); flg = false; break; } else { person.setPublicDate((Integer.parseInt(person.getPublicDate()) - 1) + ""); } } } } catch (InterruptedException e) { e.printStackTrace(); }catch (ConcurrentModificationException e){ e.printStackTrace(); }catch (Exception e){ LogUtil.e("AdapterNewPublish start error:",e.toString()); } } } }; } thread.start(); // MyThreadPoolManager.getInstance().execute(thread); } sleep(1);这行报错 图片说明](https://img-ask.csdn.net/upload/201608/12/1470970605_322137.png)

List add() iterator同时遍历报错或者结果不对

import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.ListIterator; import java.util.concurrent.CopyOnWriteArrayList; public class DiGuiTest { public static void main(String[] args) { List<OrgDto> list = new ArrayList<OrgDto>(); OrgDto dto1 = new OrgDto(); dto1.setOrgId(10l); dto1.setSupOrgId(3l); dto1.setOrgName("10部门"); list.add(dto1); OrgDto dto2 = new OrgDto(); dto2.setOrgId(12l); dto2.setSupOrgId(10l); dto2.setOrgName("12部门"); list.add(dto2); OrgDto dto3 = new OrgDto(); dto3.setOrgId(13l); dto3.setSupOrgId(12l); dto3.setOrgName("13部门"); list.add(dto3); Long a = 3l; List<Long> supList = new CopyOnWriteArrayList<Long>(); supList.add(a); List<String> nameList = new ArrayList<String>(); Iterator<Long> iterator = supList.iterator(); while (iterator.hasNext()) { Long s = Long.parseLong(iterator.next().toString()); for (OrgDto o : list) { if (o.getOrgId().equals(s)) { nameList.add(o.getOrgName().trim()); } else if (o.getSupOrgId().equals(s)) { nameList.add(o.getOrgName().trim()); supList.add(o.getOrgId()); } } } for (String n : nameList) { System.out.println(n); } } } ============================= 想要实现的是 能够输出10部门及其所有子部门的部门名称,即10部门、12部门、13部门

学习Java多线程和集合,关于集合的同步问题,请教版上高手!

学习Java其实好久了,需要的时候也能写出个可以跑得程序,但是对其中很多机制没有仔细研究过。最近觉得该深入学习一下,于是抱着Java Core I 开始看了。 前段时间看了Java集合,目前学的是多线程。发现多线程里确实有很多东西值得好好研究。首先同步就是一个不小的问题。今天主要对集合的同步问题进行了一下小小的测试,出现了几个我自己没弄明白的问题,希望版上高手给予解答。 多线程的同步主要是对多个线程共享一个资源时的访问控制,避免出现“乱套”现象。Java提供多种机制进行同步控制,比如锁和条件对象,synchronized关键字等。而集合经常作为这种资源被多个线程共享,而且集合框架中本身也对多线程同步进行过考虑,比如有Vector,HashTable等类。于是自己写了个简单的程序,进行下测试,到底哪种方法能有效控制集合在多线程并发中的同步。 设置非常简单的一个场景,有一个Student集合,对该集合采用迭代器进行遍历之后,又对其添加了一个元素。由于添加元素是改变集合结构的操作,所以集合如果在迭代器构造之后发生改变,就会抛出ConcurrentModificationException异常。 Student类代码,很简单: [code=Java] class Student{ public Student(String name, int age){ this.name = name; this.age = age; } String name; int age; public String toString(){ return "I am "+name+" , "+age+" years old."; } } [/code] 1. 创建一个修改Collection的线程,实现Runnable接口。不采取任何同步措施。 [code=Java] class ModifyCollectionTask implements Runnable{ public ModifyCollectionTask(Collection<Student> slist){ this.slist = slist; } public void run(){ // 遍历学生列表, for(Student s : slist){ System.out.println(Thread.currentThread().getName()); System.out.println(s); } // 向学生列表添加元素 slist.add(new Student("Katie", 30)); } Collection<Student> slist; } [/code] 在Main函数里启动100个线程, [code=Java] public class SyncCollection { public static void main(String[] args) { Collection<Student> slist = new ArrayList<Student>(); slist.add(new Student("AAA",10)); slist.add(new Student("BBB",12)); slist.add(new Student("CCC",14)); slist.add(new Student("DDD",16)); slist.add(new Student("EEE",18)); for(int i=0;i<100;i++){ new Thread(new ModifyCollectionTask(slist)).start(); } } [/code] 很明显,没有同步控制,那么很快就抛出了ConcurrentModificationException异常 2. 由于Vector类是线程安全的动态数组,所以,将集合实现改为Vector,在线程run方法中没做任何修改 [code=Java] // 使用Vector List<Student> sVector = new Vector<Student>(); sVector.add(new Student("AAA",10)); sVector.add(new Student("BBB",12)); sVector.add(new Student("CCC",14)); sVector.add(new Student("DDD",16)); sVector.add(new Student("EEE",18)); for(int i=0;i<100;i++){ new Thread(new ModifyCollectionTask(sVector)).start(); } [/code] 结果还是发生了ConcurrentModificationException异常。这让我有点怀疑Vector的同步机制。 3. 使用Collections工具类中的同步包装方法,将线程不安全ArrayList进行包装,而线程实现方法没有改动 [code=Java] // 使用Collections工具类中的同步包装器 List<Student> slist2 = Collections.synchronizedList(new ArrayList<Student>()); slist2.add(new Student("AAA",10)); slist2.add(new Student("BBB",12)); slist2.add(new Student("CCC",14)); slist2.add(new Student("DDD",16)); slist2.add(new Student("EEE",18)); for(int i=0;i<100;i++){ new Thread(new ModifyCollectionTask(slist2)).start(); } [/code] 结果还是发生了异常,不明白。。。 4. 下面使用synchronized关键字进行同步控制,对线程实现代码进行了修改 [code=Java] class syncModifyListTask implements Runnable{ public syncModifyListTask(Collection<Student> slist){ this.slist = slist; } public void run(){ synchronized(slist){ // 遍历学生列表 for(Student s : slist){ System.out.println(Thread.currentThread().getName()); System.out.println(s); } // 向学生列表添加元素 slist.add(new Student("Katie", 30)); } } Collection<Student> slist; } [/code] 由于有了synchronized关键字对代码片段进行了保护,所以没有出现异常 5. 使用java.util.concurrent包中的高效的同步集合, ConcurrentLinkedQueue,线程实现代码还是用ModifyCollectionTask [code=Java] Collection<Student> concurrentCollection = new ConcurrentLinkedQueue<Student>(); concurrentCollection.add(new Student("AAA",10)); concurrentCollection.add(new Student("BBB",12)); concurrentCollection.add(new Student("CCC",14)); concurrentCollection.add(new Student("DDD",16)); concurrentCollection.add(new Student("EEE",18)); for(int i=0;i<100;i++){ new Thread(new ModifyCollectionTask(concurrentCollection)).start(); } [/code] 结果也没有出现异常,证明高效的同步集合还是很给力的! 将上述的各种集合同步方法进行一遍测试之后,发现Vector和Collections中的同步包装方法都不能保证同步,我就很纳闷儿,是我的使用方法出现了问题,还是这两种集合同步本身就做的不好? 希望版上的高手给予解答,谢谢!!!

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

ArrayList源码分析(入门篇)

ArrayList源码分析 前言: 写这篇博客的主要原因是,在我上一次参加千牵科技Java实习生面试时,有被面试官问到ArrayList为什么查找的速度较快,插入和删除的速度较慢?当时我回答得不好,很大的一部分原因是因为我没有阅读过ArrayList源码,虽然最后收到Offer了,但我拒绝了,打算寒假学得再深入些再广泛些,下学期开学后再去投递其他更好的公司。为了更加深入理解ArrayList,也为

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

玩转springboot启动banner定义所得

最近接手了一个springboot项目,不是不熟悉这个框架,启动时打印的信息吸引了我。 这不是我熟悉的常用springboot的打印信息啊,我打开自己的项目: 还真是的,不用默认的感觉也挺高大上的。一时兴起,就去研究了一下源代码,还正是有些收获,稍后我会总结一下。正常情况下做为一个老程序员,是不会对这种小儿科感兴趣的,不就是一个控制台打印嘛。哈哈! 于是出于最初的好奇,研究了项目的源代码。看到

带了6个月的徒弟当了面试官,而身为高级工程师的我天天修Bug......

即将毕业的应届毕业生一枚,现在只拿到了两家offer,但最近听到一些消息,其中一个offer,我这个组据说客户很少,很有可能整组被裁掉。 想问大家: 如果我刚入职这个组就被裁了怎么办呢? 大家都是什么时候知道自己要被裁了的? 面试软技能指导: BQ/Project/Resume 试听内容: 除了刷题,还有哪些技能是拿到offer不可或缺的要素 如何提升面试软实力:简历, 行为面试,沟通能...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

你打算用Java 8一辈子都不打算升级到Java 14,真香

我们程序员应该抱着尝鲜、猎奇的心态,否则就容易固步自封,技术停滞不前。

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

Java岗开发3年,公司临时抽查算法,离职后这几题我记一辈子

前几天我们公司做了一件蠢事,非常非常愚蠢的事情。我原以为从学校出来之后,除了找工作有测试外,不会有任何与考试有关的事儿。 但是,天有不测风云,公司技术总监、人事总监两位大佬突然降临到我们事业线,叫上我老大,给我们组织了一场别开生面的“考试”。 那是一个风和日丽的下午,我翘着二郎腿,左手端着一杯卡布奇诺,右手抓着我的罗技鼠标,滚动着轮轴,穿梭在头条热点之间。 “淡黄的长裙~蓬松的头发...

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

终于,月薪过5万了!

来看几个问题想不想月薪超过5万?想不想进入公司架构组?想不想成为项目组的负责人?想不想成为spring的高手,超越99%的对手?那么本文内容是你必须要掌握的。本文主要详解bean的生命...

我说我懂多线程,面试官立马给我发了offer

不小心拿了几个offer,有点烦

爬虫(九十七)不爬妹子图的爬虫不是一只好爬虫

不爬妹子图的爬虫不是一只好爬虫。----鲁迅还是一样,我们在爬取妹子图片的时候,首先要分析一下 DOM这里的img是就封面,如果只抓取封面的话,到这就可以了,但是我们取的是所有图片,所...

立即提问
相关内容推荐