java常用的数据结构和原理

常用的数据结构如:

1.List接口下的ArrayList，Vector，LinkedList，特点是可重复，有索引，有序。

        ArrayList和Vector使用Object数组作为容器去储存数据，ArrayList是线程不安全的，Vector是线程安全的，这两类底层以数组的形式存储，数据在内存中连续存储，有对应下标，增删时会影响其他数据，造成大量数据索引变更，读数据则因为下标索引的存在性能优秀；LinkedList底层是链表结构，每一条数据与前后链式连接，增删时只需更改三个数据间的连接，效率很高，但读数据则需要从头开始顺着链路挨个读取，效率低。

2.set接口下的TreeSet,HashSet，特点是不重复，无索引，无序。

treeSet和HashSet是对TreeMap和HashMap的封装，set的值作为map的键存在，每个相同键都有自己的hashcode保证唯一性，map的值为一个终态的无意义常量。

3.map接口下的TreeMap,HashMap。

HashMap是将键和值封装程一个封装成一个Entry对象存储到一个Entry数组中，位置下标由key的hash值决定；TreeMap则是将Entry对象做为红黑树的节点存储，这些map实现是线程不安全的，java1.5以后考虑线程问题可以使用ConcurrentHashMap。

4.考虑线程安全问题可以使用Collections.synchronizedList/Set/Map进行加锁。