【南京校区】利用反射玩转LinkedList

本文案例再实际开发中并无太大的意义，但是希望大家通过本文的学习能更好的熟悉反射机制和掌握链表结构的原理。

反射机制的重要性，就不必多说了。目前使用的框架的底层都大量的使用到了反射机制。

首先反射的作用很简单，通俗来讲就是无视修饰符，可以通过字节码文件获取任意一个类中的任意一个成员变量和成员方法。简单粗暴。所以我们可以利用反射机制实现很多很好玩的效果。

比如，LinkedList集合大家都非常的熟悉，底层链表结构的，以Node这个内部类来表示每一个节点的。

通过前一个节点记录下一个节点的地址值，后一个记录前一个节点的地址值来一一连起来的。

[AppleScript] 纯文本查看 复制代码

private static class Node<E> {

   E item;
   Node<E> next;
   Node<E> prev;

   Node(Node<E> prev, E element, Node<E> next) {
      this.item = element;
      this.next = next;
      this.prev = prev;
   }
   }

[AppleScript] 纯文本查看 复制代码

public class Demo {

        public static void main(String[] args) throws ClassNotFoundException, Exception, SecurityException {

                LinkedList<Integer> list = new LinkedList<>();

                list.add(1);

                list.add(2);

                list.add(3);

                list.add(4);

                

                //反射节点的next

                //Node这个类是LinkedList的一个内部类

                //所以首先需要反射Node这个内部类

                Class LinkedList$Nodeclazz = Class.forName("java.util.LinkedList$Node");

                //得到Node这个内部类的next属性对象

                Field nextField = LinkedList$Nodeclazz.getDeclaredField("next");

                nextField.setAccessible(true);

                

                //反射集合的首个节点

                //反射LinkedList

                Class LinkedListClazz = Class.forName("java.util.LinkedList");

                //得到这个链表的first这个成员变量的对象

                Field firstField = LinkedListClazz.getDeclaredField("first");

                firstField.setAccessible(true);

                

                //反射集合的末尾节点

                Field lastField = LinkedListClazz.getDeclaredField("last");

                lastField.setAccessible(true);

                //得到最后一个节点的对象

                Object last = lastField.get(list);

                //得到第一个节点的对象

                Object first = firstField.get(list);

                System.out.println(first);

                

                //给集合的最后节点下一个元素记录未第一个节点的地址值,形成循环

                Object obj = nextField.get(last);

                //null打印结果为null，因为最后一个节点的下一个是没有节点的

                System.out.println(obj);

                //把最后一个节点的下一个设置为第一个节点

                //形成了一个圆圈

                nextField.set(last, first);

                

                //找5这个元素，因为LinkedList在底层中从第一个节点开始匹配

                //如果第一个节点不是5，那么就找下一个节点

                //因为集合中没有5，所以形成了一个死循环。

                System.out.println(list.contains(new Integer(5)));

        }

}

黑马程序员技术交流社区