⑴ java常用的几种数据结构，堆栈，队列，数组，链
下面给你简单介绍：堆栈，队列，数组，链表
堆栈
采用该结构的集合，对元素的存取有如下的特点：
先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。
栈的入口、出口的都是栈的顶端位置
压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。
弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
队列
采用该结构的集合，对元素的存取有如下的特点：
先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。例如，安检。排成一列，每个人依次检查，只有前面的人全部检查完毕后，才能排到当前的人进行检查。队列的入口、出口各占一侧。
数组
采用该结构的集合，对元素的存取有如下的特点：
查找快：通过索引，可以快速访问指定位置的元素
增删慢：
指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置。
链表
采用该结构的集合，对元素的存取有如下的特点：
多个节点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。
节点：两个部分：数据域（存储的数值），指针域（存储地址）
查找慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
增删快：
增加元素：操作如左图，只需要修改连接下个元素的地址即可。
删除元素：操作如右图，只需要修改连接下个元素的地址即可。
⑵ java中什么时候适合用数组什么时候用链表
数组一般就制定大小了，做查询的时候比较好。
链表的话做插入删除操作比较方便。
⑶ java数组和链表两种结构的操作效率，在哪些情况下，哪些操作的效率高
数组效率高
数组开辟的是连续的内存空间，是根据基地址和偏移量来算出地址（有乘法和加法运算），然后访问。
链表前一个数据的地址指向下一个数据地址，如：p = p->next;然后用*p访问。按这个说的话，它就一个赋值语句。
⑷ java把链表的值导入数组，数组导入链表
你是要 list 里面所有的数据????
是的话只能用
Integer[] m=new Integer[list.size()];
for(int k=1;k<list.size();k++)m[k]=list.get(k);
for(int k=1;k<m.length;k++)System.out.println(m[k].intValue());
⑸ Java中Hash底层中的数组保存的一张链表吗
Hash没有底层，它是算法。你说的是HashMap吧。这个要看Java版本。
Java7的HashMap底层是数组保存的链表。
Java8后面对HashMap做了优化，数组保存的链表长度为8，链表转为红黑树。红黑树只有6个元素时，又会转回链表。
⑹ java中数组与链表排序
import java.util.*;
/*定义一个一维数组如下：
int a[]={23,-9,89,1,45,11};
编程实现：创建一个链表，将数组中的元素按顺序取出，
生成一个结点，插入到链表中，使链表中结点的数据属性值从小到大排序，
即-9为结点1的值，1为结点2的值，89为最后一个结点的值。*/
public class LinkListArray {
public static void main(String[] args) {
int[] a = new int[]{23,-9,89,1,45,11};
Arrays.sort(a);
for(int i = 0;i<a.length;i++){
System.out.println(a[i]);
}
}
}
顺便说声。java里没有指针。下次不要在这么说了。太外行了。