Java集合的有序无序问题和线程安全与否问题

【Java集合的有序无序问题和线程安全与否问题】的更多相关文章

Java集合的有序无序问题和线程安全与否问题

首先,清楚有序和无序是什么意思: 集合的有序.无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分. 而排序是指插入元素后,集合中的元素是否自动排序.(例如升序排序) 1.有序集合:集合里的元素可以根据key或index访问.无序集合:集合里的元素只能遍历.有序集合在属性的增加,删除及修改中拥有较好的性能表现. Set集合一般是无序的.实现hash算法的集合一般是无序的,例如hashMap,hashTable List集合一般是有序的. 底层是Tree的一般是有序的,例…

Java集合中那些类是线程安全的

线程安全类在集合框架中,有些类是线程安全的,这些都是jdk1.1中的出现的.在jdk1.2之后,就出现许许多多非线程安全的类. 下面是这些线程安全的同步的类: vector:就比arraylist多了个同步化机制(线程安全),因为效率较低,现在已经不太建议使用.在web应用中,特别是前台页面,往往效率(页面响应速度)是优先考虑的. statck:堆栈类,先进后出 hashtable:就比hashmap多了个线程安全 enumeration:枚举,相当于迭代器除了这些之外,其他的都是非线程安全…

Java集合、IO流、线程知识

一.集合: 1. 集合框架: 1)Collection (1)List:有序的,有索引,元素可重复. (add(index, element).add(index, Collection).remove(index).set(index,element).get(index).subList(from, to).listIterator()) ①ArrayList:底层是数组结构,查询快,增删慢,不同步. ②LinkedList:底层是链表结构,增删快,查询慢,不同步. addFist():ad…

java集合线程安全

1.快速失败(fail-fast)和安全失败(fail-safe)? 一:快速失败(fail—fast) 在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加.删除.修改),则会抛出Concurrent Modification Exception. 原理:迭代器在遍历时直接访问集合中的内容,并且在遍历过程中使用一个 modCount 变量.集合在被遍历期间如果内容发生变化,就会改变modCount的值.每当迭代器使用hashNext()/next()遍历下一个元素之前,…