Reversing a Queue and converting it into an int array












8














I have a Queue<Integer> declared as Queue<Integer> queue=new LinkedList();, I need to reverse the elments order in it, and then convert it into an int array. I wrote below code:



Collections.reverse((List)queue);
int res=queue.stream().mapToInt(Integer::intValue).toArray();


This code has two problems:




  1. the explict casting (List)queue;

  2. I wonder if there is a one line solution.


So do we have any more elegant way to do this?





Clearification of the problem:



Whether the queue is reversed is not important. An int array of the reversed elements is what I need.










share|improve this question





























    8














    I have a Queue<Integer> declared as Queue<Integer> queue=new LinkedList();, I need to reverse the elments order in it, and then convert it into an int array. I wrote below code:



    Collections.reverse((List)queue);
    int res=queue.stream().mapToInt(Integer::intValue).toArray();


    This code has two problems:




    1. the explict casting (List)queue;

    2. I wonder if there is a one line solution.


    So do we have any more elegant way to do this?





    Clearification of the problem:



    Whether the queue is reversed is not important. An int array of the reversed elements is what I need.










    share|improve this question



























      8












      8








      8


      2





      I have a Queue<Integer> declared as Queue<Integer> queue=new LinkedList();, I need to reverse the elments order in it, and then convert it into an int array. I wrote below code:



      Collections.reverse((List)queue);
      int res=queue.stream().mapToInt(Integer::intValue).toArray();


      This code has two problems:




      1. the explict casting (List)queue;

      2. I wonder if there is a one line solution.


      So do we have any more elegant way to do this?





      Clearification of the problem:



      Whether the queue is reversed is not important. An int array of the reversed elements is what I need.










      share|improve this question















      I have a Queue<Integer> declared as Queue<Integer> queue=new LinkedList();, I need to reverse the elments order in it, and then convert it into an int array. I wrote below code:



      Collections.reverse((List)queue);
      int res=queue.stream().mapToInt(Integer::intValue).toArray();


      This code has two problems:




      1. the explict casting (List)queue;

      2. I wonder if there is a one line solution.


      So do we have any more elegant way to do this?





      Clearification of the problem:



      Whether the queue is reversed is not important. An int array of the reversed elements is what I need.







      java collections queue






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited 16 mins ago









      Moira

      5,25221937




      5,25221937










      asked 8 hours ago









      ZhaoGang

      1,6161015




      1,6161015
























          8 Answers
          8






          active

          oldest

          votes


















          5














          The Collections.reverse implies only to List which is just one type of Collection, you cannot cast a Queue to a List. But you can try casting it to a LinkedList as:



          Collections.reverse((LinkedList)queue);


          Details:



          I doubt that there is a built-in API for reversing the queue. You could still follow a conventional way of doing that using a Stack as :



          Stack<Integer> stack = new Stack<>();
          while (!queue.isEmpty()) {
          stack.add(queue.remove());
          }
          while (!stack.isEmpty()) {
          queue.add(stack.pop());
          }


          and then convert to an array as you will



          int res = queue.stream().mapToInt(Integer::intValue).toArray();




          On the other hand, if a Deque satisfies your needs currently, you can simply rely on the LinkedList itself since it implements a Deque as well. Then your current implementation would be as simple as :



          LinkedList<Integer> dequeue = new LinkedList<>();
          Collections.reverse(dequeue);
          int res = dequeue.stream().mapToInt(Integer::intValue).toArray();





          whether the queue is reversed is not important. An int array of the
          reversed elements is what I need.




          Another solution from what others have already suggested is to reverse the Stream of the queue and then mapToInt to convert to an array as :



          Queue<Integer> queue = new LinkedList<>();
          int res = reverse(queue.stream()).mapToInt(Integer::intValue).toArray();


          This uses a utility reverse suggested by Stuart Marks in this answer such that:



          @SuppressWarnings("unchecked")
          static <T> Stream<T> reverse(Stream<T> input) {
          Object temp = input.toArray();
          return (Stream<T>) IntStream.range(0, temp.length)
          .mapToObj(i -> temp[temp.length - i - 1]);
          }





          share|improve this answer























          • You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
            – Marcono1234
            7 hours ago










          • If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
            – Slaw
            7 hours ago












          • @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
            – nullpointer
            6 hours ago





















          3














          No need to get fancy here.



          static int toReversedArray(Queue<Integer> queue) {
          int i = queue.size();
          int array = new int[i];
          for (int element : queue) {
          array[--i] = element;
          }
          return array;
          }


          Not a one-liner, but easy to read and fast.






          share|improve this answer





























            2














            First, please don't use raw types (do use the diamond operator). Not quite a one liner, but you could first convert to an int and then use commons lang ArrayUtils.reverse(int) like



            Queue<Integer> queue = new LinkedList<>();
            // ...
            int arr = queue.stream().mapToInt(Integer::intValue).toArray();
            ArrayUtils.reverse(arr);


            You could also write your own int reverse method that allowed for a fluent interface (e.g. return the int) then you could make it a one liner. Like,



            public static int reverse(int arr) {
            for (int i = 0; i < arr.length / 2; i++) {
            int temp = arr[i];
            arr[i] = arr[arr.length - i - 1];
            arr[arr.length - i - 1] = temp;
            }
            return arr;
            }


            And then



            int arr = reverse(queue.stream().mapToInt(Integer::intValue).toArray());





            share|improve this answer





















            • but this wouldn't reverse the queue.
              – nullpointer
              8 hours ago








            • 2




              @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
              – Elliott Frisch
              8 hours ago



















            2














            In Java8 version you can use Stream API to help you.



            The skeleton of code like this:



            int reversedQueue = queue.stream()
            .collect(Collector.of(() -> new ArrayDeque<Integer>(), ArrayDeque::addFirst, (a,b)->a))
            .stream().mapToInt(Integer::intValue).toArray();





            share|improve this answer





















            • It looks like your combiner ((a,b)->a) is missing b in the result
              – Marcono1234
              6 hours ago










            • @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
              – TongChen
              6 hours ago



















            1














            You can use the LazyIterate utility from Eclipse Collections as follows.



            int res = LazyIterate.adapt(queue)
            .collectInt(i -> i)
            .toList()
            .asReversed()
            .toArray();


            You can also use the Collectors2 class with a Java Stream.



            int ints = queue.stream()
            .collect(Collectors2.collectInt(i -> i, IntLists.mutable::empty))
            .asReversed()
            .toArray();


            You can stream the int values directly into a MutableIntList, reverse it, and then convert it to an int array.



            int ints =
            IntLists.mutable.ofAll(queue.stream().mapToInt(i -> i)).asReversed().toArray();


            Finally, you can stream the int values directly into a MutableIntStack and convert it to an int array.



            int ints =
            IntStacks.mutable.ofAll(queue.stream().mapToInt(i -> i)).toArray();


            Note: I am a committer for Eclipse Collections.






            share|improve this answer































              1














              This is one line, but it may not be very efficient:



              int res = queue.stream()
              .collect(LinkedList<Integer>::new, (l, e) -> l.addFirst(e), (l1, l2) -> l1.addAll(l2))
              .stream()
              .mapToInt(Integer::intValue)
              .toArray();


              If you want to be efficient and readable, you should continue using what you have now.






              share|improve this answer























              • This does not reverse the queue (or its values)
                – Marcono1234
                6 hours ago










              • @Marcono1234 Thanks for pointing out.
                – Jai
                5 hours ago



















              1














              Finally, I figure out this one line solution.



              Integer intArray = queue.stream()
              .collect(LinkedList::new, LinkedList::addFirst, LinkedList::addAll)
              .toArray(new Integer[queue.size()]);


              the int version should like



              int intArray = queue.stream()
              .collect(LinkedList<Integer>::new, LinkedList::addFirst, LinkedList::addAll)
              .stream()
              .mapToInt(Integer::intValue)
              .toArray();





              share|improve this answer























              • Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                – Keijack
                1 hour ago



















              0














              Here is a different solution using Stream and Collections.reverse() in one line of code:



              Integer reversedArray = queue.stream()
              .collect(Collectors.collectingAndThen(Collectors.toList(),
              list -> {
              Collections.reverse(list);
              return list.toArray(new Integer[0]);
              }
              ));


              OR



              int reversedArray = queue.stream()
              .collect(Collectors.collectingAndThen(Collectors.toList(),
              list -> {
              Collections.reverse(list);
              return list.stream()
              .mapToInt(Integer::intValue)
              .toArray();
              }
              ));





              share|improve this answer























                Your Answer






                StackExchange.ifUsing("editor", function () {
                StackExchange.using("externalEditor", function () {
                StackExchange.using("snippets", function () {
                StackExchange.snippets.init();
                });
                });
                }, "code-snippets");

                StackExchange.ready(function() {
                var channelOptions = {
                tags: "".split(" "),
                id: "1"
                };
                initTagRenderer("".split(" "), "".split(" "), channelOptions);

                StackExchange.using("externalEditor", function() {
                // Have to fire editor after snippets, if snippets enabled
                if (StackExchange.settings.snippets.snippetsEnabled) {
                StackExchange.using("snippets", function() {
                createEditor();
                });
                }
                else {
                createEditor();
                }
                });

                function createEditor() {
                StackExchange.prepareEditor({
                heartbeatType: 'answer',
                autoActivateHeartbeat: false,
                convertImagesToLinks: true,
                noModals: true,
                showLowRepImageUploadWarning: true,
                reputationToPostImages: 10,
                bindNavPrevention: true,
                postfix: "",
                imageUploader: {
                brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
                contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
                allowUrls: true
                },
                onDemand: true,
                discardSelector: ".discard-answer"
                ,immediatelyShowMarkdownHelp:true
                });


                }
                });














                draft saved

                draft discarded


















                StackExchange.ready(
                function () {
                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f54031994%2freversing-a-queueinteger-and-converting-it-into-an-int-array%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                8 Answers
                8






                active

                oldest

                votes








                8 Answers
                8






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes









                5














                The Collections.reverse implies only to List which is just one type of Collection, you cannot cast a Queue to a List. But you can try casting it to a LinkedList as:



                Collections.reverse((LinkedList)queue);


                Details:



                I doubt that there is a built-in API for reversing the queue. You could still follow a conventional way of doing that using a Stack as :



                Stack<Integer> stack = new Stack<>();
                while (!queue.isEmpty()) {
                stack.add(queue.remove());
                }
                while (!stack.isEmpty()) {
                queue.add(stack.pop());
                }


                and then convert to an array as you will



                int res = queue.stream().mapToInt(Integer::intValue).toArray();




                On the other hand, if a Deque satisfies your needs currently, you can simply rely on the LinkedList itself since it implements a Deque as well. Then your current implementation would be as simple as :



                LinkedList<Integer> dequeue = new LinkedList<>();
                Collections.reverse(dequeue);
                int res = dequeue.stream().mapToInt(Integer::intValue).toArray();





                whether the queue is reversed is not important. An int array of the
                reversed elements is what I need.




                Another solution from what others have already suggested is to reverse the Stream of the queue and then mapToInt to convert to an array as :



                Queue<Integer> queue = new LinkedList<>();
                int res = reverse(queue.stream()).mapToInt(Integer::intValue).toArray();


                This uses a utility reverse suggested by Stuart Marks in this answer such that:



                @SuppressWarnings("unchecked")
                static <T> Stream<T> reverse(Stream<T> input) {
                Object temp = input.toArray();
                return (Stream<T>) IntStream.range(0, temp.length)
                .mapToObj(i -> temp[temp.length - i - 1]);
                }





                share|improve this answer























                • You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
                  – Marcono1234
                  7 hours ago










                • If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
                  – Slaw
                  7 hours ago












                • @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
                  – nullpointer
                  6 hours ago


















                5














                The Collections.reverse implies only to List which is just one type of Collection, you cannot cast a Queue to a List. But you can try casting it to a LinkedList as:



                Collections.reverse((LinkedList)queue);


                Details:



                I doubt that there is a built-in API for reversing the queue. You could still follow a conventional way of doing that using a Stack as :



                Stack<Integer> stack = new Stack<>();
                while (!queue.isEmpty()) {
                stack.add(queue.remove());
                }
                while (!stack.isEmpty()) {
                queue.add(stack.pop());
                }


                and then convert to an array as you will



                int res = queue.stream().mapToInt(Integer::intValue).toArray();




                On the other hand, if a Deque satisfies your needs currently, you can simply rely on the LinkedList itself since it implements a Deque as well. Then your current implementation would be as simple as :



                LinkedList<Integer> dequeue = new LinkedList<>();
                Collections.reverse(dequeue);
                int res = dequeue.stream().mapToInt(Integer::intValue).toArray();





                whether the queue is reversed is not important. An int array of the
                reversed elements is what I need.




                Another solution from what others have already suggested is to reverse the Stream of the queue and then mapToInt to convert to an array as :



                Queue<Integer> queue = new LinkedList<>();
                int res = reverse(queue.stream()).mapToInt(Integer::intValue).toArray();


                This uses a utility reverse suggested by Stuart Marks in this answer such that:



                @SuppressWarnings("unchecked")
                static <T> Stream<T> reverse(Stream<T> input) {
                Object temp = input.toArray();
                return (Stream<T>) IntStream.range(0, temp.length)
                .mapToObj(i -> temp[temp.length - i - 1]);
                }





                share|improve this answer























                • You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
                  – Marcono1234
                  7 hours ago










                • If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
                  – Slaw
                  7 hours ago












                • @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
                  – nullpointer
                  6 hours ago
















                5












                5








                5






                The Collections.reverse implies only to List which is just one type of Collection, you cannot cast a Queue to a List. But you can try casting it to a LinkedList as:



                Collections.reverse((LinkedList)queue);


                Details:



                I doubt that there is a built-in API for reversing the queue. You could still follow a conventional way of doing that using a Stack as :



                Stack<Integer> stack = new Stack<>();
                while (!queue.isEmpty()) {
                stack.add(queue.remove());
                }
                while (!stack.isEmpty()) {
                queue.add(stack.pop());
                }


                and then convert to an array as you will



                int res = queue.stream().mapToInt(Integer::intValue).toArray();




                On the other hand, if a Deque satisfies your needs currently, you can simply rely on the LinkedList itself since it implements a Deque as well. Then your current implementation would be as simple as :



                LinkedList<Integer> dequeue = new LinkedList<>();
                Collections.reverse(dequeue);
                int res = dequeue.stream().mapToInt(Integer::intValue).toArray();





                whether the queue is reversed is not important. An int array of the
                reversed elements is what I need.




                Another solution from what others have already suggested is to reverse the Stream of the queue and then mapToInt to convert to an array as :



                Queue<Integer> queue = new LinkedList<>();
                int res = reverse(queue.stream()).mapToInt(Integer::intValue).toArray();


                This uses a utility reverse suggested by Stuart Marks in this answer such that:



                @SuppressWarnings("unchecked")
                static <T> Stream<T> reverse(Stream<T> input) {
                Object temp = input.toArray();
                return (Stream<T>) IntStream.range(0, temp.length)
                .mapToObj(i -> temp[temp.length - i - 1]);
                }





                share|improve this answer














                The Collections.reverse implies only to List which is just one type of Collection, you cannot cast a Queue to a List. But you can try casting it to a LinkedList as:



                Collections.reverse((LinkedList)queue);


                Details:



                I doubt that there is a built-in API for reversing the queue. You could still follow a conventional way of doing that using a Stack as :



                Stack<Integer> stack = new Stack<>();
                while (!queue.isEmpty()) {
                stack.add(queue.remove());
                }
                while (!stack.isEmpty()) {
                queue.add(stack.pop());
                }


                and then convert to an array as you will



                int res = queue.stream().mapToInt(Integer::intValue).toArray();




                On the other hand, if a Deque satisfies your needs currently, you can simply rely on the LinkedList itself since it implements a Deque as well. Then your current implementation would be as simple as :



                LinkedList<Integer> dequeue = new LinkedList<>();
                Collections.reverse(dequeue);
                int res = dequeue.stream().mapToInt(Integer::intValue).toArray();





                whether the queue is reversed is not important. An int array of the
                reversed elements is what I need.




                Another solution from what others have already suggested is to reverse the Stream of the queue and then mapToInt to convert to an array as :



                Queue<Integer> queue = new LinkedList<>();
                int res = reverse(queue.stream()).mapToInt(Integer::intValue).toArray();


                This uses a utility reverse suggested by Stuart Marks in this answer such that:



                @SuppressWarnings("unchecked")
                static <T> Stream<T> reverse(Stream<T> input) {
                Object temp = input.toArray();
                return (Stream<T>) IntStream.range(0, temp.length)
                .mapToObj(i -> temp[temp.length - i - 1]);
                }






                share|improve this answer














                share|improve this answer



                share|improve this answer








                edited 1 hour ago

























                answered 8 hours ago









                nullpointer

                43.1k1093178




                43.1k1093178












                • You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
                  – Marcono1234
                  7 hours ago










                • If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
                  – Slaw
                  7 hours ago












                • @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
                  – nullpointer
                  6 hours ago




















                • You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
                  – Marcono1234
                  7 hours ago










                • If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
                  – Slaw
                  7 hours ago












                • @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
                  – nullpointer
                  6 hours ago


















                You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
                – Marcono1234
                7 hours ago




                You should probably not be using the Stack class since it extends Vector and is therefore synchronized, which is not needed here and only decreases performance.
                – Marcono1234
                7 hours ago












                If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
                – Slaw
                7 hours ago






                If using a Deque it might be more efficient to use Deque.descendingIterator() combined with Spliterators and StreamSupport, assuming only the reversed array is needed and not the reversed Deque. The code will be more verbose, however.
                – Slaw
                7 hours ago














                @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
                – nullpointer
                6 hours ago






                @Slaw It would be sure. Just that the intention of when I wrote the answer was to ensure the original store is reversed, but later the OP clarified that the reversed output is what matters eventually.
                – nullpointer
                6 hours ago















                3














                No need to get fancy here.



                static int toReversedArray(Queue<Integer> queue) {
                int i = queue.size();
                int array = new int[i];
                for (int element : queue) {
                array[--i] = element;
                }
                return array;
                }


                Not a one-liner, but easy to read and fast.






                share|improve this answer


























                  3














                  No need to get fancy here.



                  static int toReversedArray(Queue<Integer> queue) {
                  int i = queue.size();
                  int array = new int[i];
                  for (int element : queue) {
                  array[--i] = element;
                  }
                  return array;
                  }


                  Not a one-liner, but easy to read and fast.






                  share|improve this answer
























                    3












                    3








                    3






                    No need to get fancy here.



                    static int toReversedArray(Queue<Integer> queue) {
                    int i = queue.size();
                    int array = new int[i];
                    for (int element : queue) {
                    array[--i] = element;
                    }
                    return array;
                    }


                    Not a one-liner, but easy to read and fast.






                    share|improve this answer












                    No need to get fancy here.



                    static int toReversedArray(Queue<Integer> queue) {
                    int i = queue.size();
                    int array = new int[i];
                    for (int element : queue) {
                    array[--i] = element;
                    }
                    return array;
                    }


                    Not a one-liner, but easy to read and fast.







                    share|improve this answer












                    share|improve this answer



                    share|improve this answer










                    answered 2 hours ago









                    xehpuk

                    4,2772335




                    4,2772335























                        2














                        First, please don't use raw types (do use the diamond operator). Not quite a one liner, but you could first convert to an int and then use commons lang ArrayUtils.reverse(int) like



                        Queue<Integer> queue = new LinkedList<>();
                        // ...
                        int arr = queue.stream().mapToInt(Integer::intValue).toArray();
                        ArrayUtils.reverse(arr);


                        You could also write your own int reverse method that allowed for a fluent interface (e.g. return the int) then you could make it a one liner. Like,



                        public static int reverse(int arr) {
                        for (int i = 0; i < arr.length / 2; i++) {
                        int temp = arr[i];
                        arr[i] = arr[arr.length - i - 1];
                        arr[arr.length - i - 1] = temp;
                        }
                        return arr;
                        }


                        And then



                        int arr = reverse(queue.stream().mapToInt(Integer::intValue).toArray());





                        share|improve this answer





















                        • but this wouldn't reverse the queue.
                          – nullpointer
                          8 hours ago








                        • 2




                          @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
                          – Elliott Frisch
                          8 hours ago
















                        2














                        First, please don't use raw types (do use the diamond operator). Not quite a one liner, but you could first convert to an int and then use commons lang ArrayUtils.reverse(int) like



                        Queue<Integer> queue = new LinkedList<>();
                        // ...
                        int arr = queue.stream().mapToInt(Integer::intValue).toArray();
                        ArrayUtils.reverse(arr);


                        You could also write your own int reverse method that allowed for a fluent interface (e.g. return the int) then you could make it a one liner. Like,



                        public static int reverse(int arr) {
                        for (int i = 0; i < arr.length / 2; i++) {
                        int temp = arr[i];
                        arr[i] = arr[arr.length - i - 1];
                        arr[arr.length - i - 1] = temp;
                        }
                        return arr;
                        }


                        And then



                        int arr = reverse(queue.stream().mapToInt(Integer::intValue).toArray());





                        share|improve this answer





















                        • but this wouldn't reverse the queue.
                          – nullpointer
                          8 hours ago








                        • 2




                          @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
                          – Elliott Frisch
                          8 hours ago














                        2












                        2








                        2






                        First, please don't use raw types (do use the diamond operator). Not quite a one liner, but you could first convert to an int and then use commons lang ArrayUtils.reverse(int) like



                        Queue<Integer> queue = new LinkedList<>();
                        // ...
                        int arr = queue.stream().mapToInt(Integer::intValue).toArray();
                        ArrayUtils.reverse(arr);


                        You could also write your own int reverse method that allowed for a fluent interface (e.g. return the int) then you could make it a one liner. Like,



                        public static int reverse(int arr) {
                        for (int i = 0; i < arr.length / 2; i++) {
                        int temp = arr[i];
                        arr[i] = arr[arr.length - i - 1];
                        arr[arr.length - i - 1] = temp;
                        }
                        return arr;
                        }


                        And then



                        int arr = reverse(queue.stream().mapToInt(Integer::intValue).toArray());





                        share|improve this answer












                        First, please don't use raw types (do use the diamond operator). Not quite a one liner, but you could first convert to an int and then use commons lang ArrayUtils.reverse(int) like



                        Queue<Integer> queue = new LinkedList<>();
                        // ...
                        int arr = queue.stream().mapToInt(Integer::intValue).toArray();
                        ArrayUtils.reverse(arr);


                        You could also write your own int reverse method that allowed for a fluent interface (e.g. return the int) then you could make it a one liner. Like,



                        public static int reverse(int arr) {
                        for (int i = 0; i < arr.length / 2; i++) {
                        int temp = arr[i];
                        arr[i] = arr[arr.length - i - 1];
                        arr[arr.length - i - 1] = temp;
                        }
                        return arr;
                        }


                        And then



                        int arr = reverse(queue.stream().mapToInt(Integer::intValue).toArray());






                        share|improve this answer












                        share|improve this answer



                        share|improve this answer










                        answered 8 hours ago









                        Elliott Frisch

                        153k1389178




                        153k1389178












                        • but this wouldn't reverse the queue.
                          – nullpointer
                          8 hours ago








                        • 2




                          @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
                          – Elliott Frisch
                          8 hours ago


















                        • but this wouldn't reverse the queue.
                          – nullpointer
                          8 hours ago








                        • 2




                          @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
                          – Elliott Frisch
                          8 hours ago
















                        but this wouldn't reverse the queue.
                        – nullpointer
                        8 hours ago






                        but this wouldn't reverse the queue.
                        – nullpointer
                        8 hours ago






                        2




                        2




                        @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
                        – Elliott Frisch
                        8 hours ago




                        @nullpointer True. But, if the goal is a reversed int then it isn't clear that the queue must also be reversed. In fact, I would assume the queue goes out of scope and the int is returned to the caller.
                        – Elliott Frisch
                        8 hours ago











                        2














                        In Java8 version you can use Stream API to help you.



                        The skeleton of code like this:



                        int reversedQueue = queue.stream()
                        .collect(Collector.of(() -> new ArrayDeque<Integer>(), ArrayDeque::addFirst, (a,b)->a))
                        .stream().mapToInt(Integer::intValue).toArray();





                        share|improve this answer





















                        • It looks like your combiner ((a,b)->a) is missing b in the result
                          – Marcono1234
                          6 hours ago










                        • @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
                          – TongChen
                          6 hours ago
















                        2














                        In Java8 version you can use Stream API to help you.



                        The skeleton of code like this:



                        int reversedQueue = queue.stream()
                        .collect(Collector.of(() -> new ArrayDeque<Integer>(), ArrayDeque::addFirst, (a,b)->a))
                        .stream().mapToInt(Integer::intValue).toArray();





                        share|improve this answer





















                        • It looks like your combiner ((a,b)->a) is missing b in the result
                          – Marcono1234
                          6 hours ago










                        • @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
                          – TongChen
                          6 hours ago














                        2












                        2








                        2






                        In Java8 version you can use Stream API to help you.



                        The skeleton of code like this:



                        int reversedQueue = queue.stream()
                        .collect(Collector.of(() -> new ArrayDeque<Integer>(), ArrayDeque::addFirst, (a,b)->a))
                        .stream().mapToInt(Integer::intValue).toArray();





                        share|improve this answer












                        In Java8 version you can use Stream API to help you.



                        The skeleton of code like this:



                        int reversedQueue = queue.stream()
                        .collect(Collector.of(() -> new ArrayDeque<Integer>(), ArrayDeque::addFirst, (a,b)->a))
                        .stream().mapToInt(Integer::intValue).toArray();






                        share|improve this answer












                        share|improve this answer



                        share|improve this answer










                        answered 7 hours ago









                        TongChen

                        1858




                        1858












                        • It looks like your combiner ((a,b)->a) is missing b in the result
                          – Marcono1234
                          6 hours ago










                        • @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
                          – TongChen
                          6 hours ago


















                        • It looks like your combiner ((a,b)->a) is missing b in the result
                          – Marcono1234
                          6 hours ago










                        • @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
                          – TongChen
                          6 hours ago
















                        It looks like your combiner ((a,b)->a) is missing b in the result
                        – Marcono1234
                        6 hours ago




                        It looks like your combiner ((a,b)->a) is missing b in the result
                        – Marcono1234
                        6 hours ago












                        @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
                        – TongChen
                        6 hours ago




                        @Marcono1234 There is no problem.The third parameter of Collector.of method is one BinaryOperator it's the combiner function for the new collector. In our code there only one collector,so can't miss any element in collector.
                        – TongChen
                        6 hours ago











                        1














                        You can use the LazyIterate utility from Eclipse Collections as follows.



                        int res = LazyIterate.adapt(queue)
                        .collectInt(i -> i)
                        .toList()
                        .asReversed()
                        .toArray();


                        You can also use the Collectors2 class with a Java Stream.



                        int ints = queue.stream()
                        .collect(Collectors2.collectInt(i -> i, IntLists.mutable::empty))
                        .asReversed()
                        .toArray();


                        You can stream the int values directly into a MutableIntList, reverse it, and then convert it to an int array.



                        int ints =
                        IntLists.mutable.ofAll(queue.stream().mapToInt(i -> i)).asReversed().toArray();


                        Finally, you can stream the int values directly into a MutableIntStack and convert it to an int array.



                        int ints =
                        IntStacks.mutable.ofAll(queue.stream().mapToInt(i -> i)).toArray();


                        Note: I am a committer for Eclipse Collections.






                        share|improve this answer




























                          1














                          You can use the LazyIterate utility from Eclipse Collections as follows.



                          int res = LazyIterate.adapt(queue)
                          .collectInt(i -> i)
                          .toList()
                          .asReversed()
                          .toArray();


                          You can also use the Collectors2 class with a Java Stream.



                          int ints = queue.stream()
                          .collect(Collectors2.collectInt(i -> i, IntLists.mutable::empty))
                          .asReversed()
                          .toArray();


                          You can stream the int values directly into a MutableIntList, reverse it, and then convert it to an int array.



                          int ints =
                          IntLists.mutable.ofAll(queue.stream().mapToInt(i -> i)).asReversed().toArray();


                          Finally, you can stream the int values directly into a MutableIntStack and convert it to an int array.



                          int ints =
                          IntStacks.mutable.ofAll(queue.stream().mapToInt(i -> i)).toArray();


                          Note: I am a committer for Eclipse Collections.






                          share|improve this answer


























                            1












                            1








                            1






                            You can use the LazyIterate utility from Eclipse Collections as follows.



                            int res = LazyIterate.adapt(queue)
                            .collectInt(i -> i)
                            .toList()
                            .asReversed()
                            .toArray();


                            You can also use the Collectors2 class with a Java Stream.



                            int ints = queue.stream()
                            .collect(Collectors2.collectInt(i -> i, IntLists.mutable::empty))
                            .asReversed()
                            .toArray();


                            You can stream the int values directly into a MutableIntList, reverse it, and then convert it to an int array.



                            int ints =
                            IntLists.mutable.ofAll(queue.stream().mapToInt(i -> i)).asReversed().toArray();


                            Finally, you can stream the int values directly into a MutableIntStack and convert it to an int array.



                            int ints =
                            IntStacks.mutable.ofAll(queue.stream().mapToInt(i -> i)).toArray();


                            Note: I am a committer for Eclipse Collections.






                            share|improve this answer














                            You can use the LazyIterate utility from Eclipse Collections as follows.



                            int res = LazyIterate.adapt(queue)
                            .collectInt(i -> i)
                            .toList()
                            .asReversed()
                            .toArray();


                            You can also use the Collectors2 class with a Java Stream.



                            int ints = queue.stream()
                            .collect(Collectors2.collectInt(i -> i, IntLists.mutable::empty))
                            .asReversed()
                            .toArray();


                            You can stream the int values directly into a MutableIntList, reverse it, and then convert it to an int array.



                            int ints =
                            IntLists.mutable.ofAll(queue.stream().mapToInt(i -> i)).asReversed().toArray();


                            Finally, you can stream the int values directly into a MutableIntStack and convert it to an int array.



                            int ints =
                            IntStacks.mutable.ofAll(queue.stream().mapToInt(i -> i)).toArray();


                            Note: I am a committer for Eclipse Collections.







                            share|improve this answer














                            share|improve this answer



                            share|improve this answer








                            edited 2 hours ago

























                            answered 6 hours ago









                            Donald Raab

                            4,21112029




                            4,21112029























                                1














                                This is one line, but it may not be very efficient:



                                int res = queue.stream()
                                .collect(LinkedList<Integer>::new, (l, e) -> l.addFirst(e), (l1, l2) -> l1.addAll(l2))
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();


                                If you want to be efficient and readable, you should continue using what you have now.






                                share|improve this answer























                                • This does not reverse the queue (or its values)
                                  – Marcono1234
                                  6 hours ago










                                • @Marcono1234 Thanks for pointing out.
                                  – Jai
                                  5 hours ago
















                                1














                                This is one line, but it may not be very efficient:



                                int res = queue.stream()
                                .collect(LinkedList<Integer>::new, (l, e) -> l.addFirst(e), (l1, l2) -> l1.addAll(l2))
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();


                                If you want to be efficient and readable, you should continue using what you have now.






                                share|improve this answer























                                • This does not reverse the queue (or its values)
                                  – Marcono1234
                                  6 hours ago










                                • @Marcono1234 Thanks for pointing out.
                                  – Jai
                                  5 hours ago














                                1












                                1








                                1






                                This is one line, but it may not be very efficient:



                                int res = queue.stream()
                                .collect(LinkedList<Integer>::new, (l, e) -> l.addFirst(e), (l1, l2) -> l1.addAll(l2))
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();


                                If you want to be efficient and readable, you should continue using what you have now.






                                share|improve this answer














                                This is one line, but it may not be very efficient:



                                int res = queue.stream()
                                .collect(LinkedList<Integer>::new, (l, e) -> l.addFirst(e), (l1, l2) -> l1.addAll(l2))
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();


                                If you want to be efficient and readable, you should continue using what you have now.







                                share|improve this answer














                                share|improve this answer



                                share|improve this answer








                                edited 1 hour ago









                                ZhaoGang

                                1,6161015




                                1,6161015










                                answered 7 hours ago









                                Jai

                                5,73411231




                                5,73411231












                                • This does not reverse the queue (or its values)
                                  – Marcono1234
                                  6 hours ago










                                • @Marcono1234 Thanks for pointing out.
                                  – Jai
                                  5 hours ago


















                                • This does not reverse the queue (or its values)
                                  – Marcono1234
                                  6 hours ago










                                • @Marcono1234 Thanks for pointing out.
                                  – Jai
                                  5 hours ago
















                                This does not reverse the queue (or its values)
                                – Marcono1234
                                6 hours ago




                                This does not reverse the queue (or its values)
                                – Marcono1234
                                6 hours ago












                                @Marcono1234 Thanks for pointing out.
                                – Jai
                                5 hours ago




                                @Marcono1234 Thanks for pointing out.
                                – Jai
                                5 hours ago











                                1














                                Finally, I figure out this one line solution.



                                Integer intArray = queue.stream()
                                .collect(LinkedList::new, LinkedList::addFirst, LinkedList::addAll)
                                .toArray(new Integer[queue.size()]);


                                the int version should like



                                int intArray = queue.stream()
                                .collect(LinkedList<Integer>::new, LinkedList::addFirst, LinkedList::addAll)
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();





                                share|improve this answer























                                • Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                                  – Keijack
                                  1 hour ago
















                                1














                                Finally, I figure out this one line solution.



                                Integer intArray = queue.stream()
                                .collect(LinkedList::new, LinkedList::addFirst, LinkedList::addAll)
                                .toArray(new Integer[queue.size()]);


                                the int version should like



                                int intArray = queue.stream()
                                .collect(LinkedList<Integer>::new, LinkedList::addFirst, LinkedList::addAll)
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();





                                share|improve this answer























                                • Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                                  – Keijack
                                  1 hour ago














                                1












                                1








                                1






                                Finally, I figure out this one line solution.



                                Integer intArray = queue.stream()
                                .collect(LinkedList::new, LinkedList::addFirst, LinkedList::addAll)
                                .toArray(new Integer[queue.size()]);


                                the int version should like



                                int intArray = queue.stream()
                                .collect(LinkedList<Integer>::new, LinkedList::addFirst, LinkedList::addAll)
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();





                                share|improve this answer














                                Finally, I figure out this one line solution.



                                Integer intArray = queue.stream()
                                .collect(LinkedList::new, LinkedList::addFirst, LinkedList::addAll)
                                .toArray(new Integer[queue.size()]);


                                the int version should like



                                int intArray = queue.stream()
                                .collect(LinkedList<Integer>::new, LinkedList::addFirst, LinkedList::addAll)
                                .stream()
                                .mapToInt(Integer::intValue)
                                .toArray();






                                share|improve this answer














                                share|improve this answer



                                share|improve this answer








                                edited 1 hour ago

























                                answered 8 hours ago









                                Keijack

                                1566




                                1566












                                • Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                                  – Keijack
                                  1 hour ago


















                                • Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                                  – Keijack
                                  1 hour ago
















                                Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                                – Keijack
                                1 hour ago




                                Thanks @Hulk, add the int version, but I think I like the Integer version, simpler.
                                – Keijack
                                1 hour ago











                                0














                                Here is a different solution using Stream and Collections.reverse() in one line of code:



                                Integer reversedArray = queue.stream()
                                .collect(Collectors.collectingAndThen(Collectors.toList(),
                                list -> {
                                Collections.reverse(list);
                                return list.toArray(new Integer[0]);
                                }
                                ));


                                OR



                                int reversedArray = queue.stream()
                                .collect(Collectors.collectingAndThen(Collectors.toList(),
                                list -> {
                                Collections.reverse(list);
                                return list.stream()
                                .mapToInt(Integer::intValue)
                                .toArray();
                                }
                                ));





                                share|improve this answer




























                                  0














                                  Here is a different solution using Stream and Collections.reverse() in one line of code:



                                  Integer reversedArray = queue.stream()
                                  .collect(Collectors.collectingAndThen(Collectors.toList(),
                                  list -> {
                                  Collections.reverse(list);
                                  return list.toArray(new Integer[0]);
                                  }
                                  ));


                                  OR



                                  int reversedArray = queue.stream()
                                  .collect(Collectors.collectingAndThen(Collectors.toList(),
                                  list -> {
                                  Collections.reverse(list);
                                  return list.stream()
                                  .mapToInt(Integer::intValue)
                                  .toArray();
                                  }
                                  ));





                                  share|improve this answer


























                                    0












                                    0








                                    0






                                    Here is a different solution using Stream and Collections.reverse() in one line of code:



                                    Integer reversedArray = queue.stream()
                                    .collect(Collectors.collectingAndThen(Collectors.toList(),
                                    list -> {
                                    Collections.reverse(list);
                                    return list.toArray(new Integer[0]);
                                    }
                                    ));


                                    OR



                                    int reversedArray = queue.stream()
                                    .collect(Collectors.collectingAndThen(Collectors.toList(),
                                    list -> {
                                    Collections.reverse(list);
                                    return list.stream()
                                    .mapToInt(Integer::intValue)
                                    .toArray();
                                    }
                                    ));





                                    share|improve this answer














                                    Here is a different solution using Stream and Collections.reverse() in one line of code:



                                    Integer reversedArray = queue.stream()
                                    .collect(Collectors.collectingAndThen(Collectors.toList(),
                                    list -> {
                                    Collections.reverse(list);
                                    return list.toArray(new Integer[0]);
                                    }
                                    ));


                                    OR



                                    int reversedArray = queue.stream()
                                    .collect(Collectors.collectingAndThen(Collectors.toList(),
                                    list -> {
                                    Collections.reverse(list);
                                    return list.stream()
                                    .mapToInt(Integer::intValue)
                                    .toArray();
                                    }
                                    ));






                                    share|improve this answer














                                    share|improve this answer



                                    share|improve this answer








                                    edited 17 mins ago

























                                    answered 33 mins ago









                                    aminography

                                    5,46021130




                                    5,46021130






























                                        draft saved

                                        draft discarded




















































                                        Thanks for contributing an answer to Stack Overflow!


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        To learn more, see our tips on writing great answers.





                                        Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                                        Please pay close attention to the following guidance:


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        To learn more, see our tips on writing great answers.




                                        draft saved


                                        draft discarded














                                        StackExchange.ready(
                                        function () {
                                        StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f54031994%2freversing-a-queueinteger-and-converting-it-into-an-int-array%23new-answer', 'question_page');
                                        }
                                        );

                                        Post as a guest















                                        Required, but never shown





















































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown

































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown







                                        Popular posts from this blog

                                        Eastern Orthodox Church

                                        Zagreb

                                        Understanding the information contained in the Deep Space Network XML data?